#include<bits/stdc++.h>
using namespace std;
void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
const int maxn=205;
struct el
{
    int ax,ay,bx,by,cx,cy;
    el() {}
    el(int x1,int y1,int x2,int y2,int x3,int y3)
    {
        ax=x1;
        ay=y1;
        bx=x2;
        by=y2;
        cx=x3;
        cy=y3;
    }
};
const int maxq=11;
el e[4];
int q,n;
int pcs=5;
int ans[maxn][maxn],t[maxn][maxn];
int fits(int i,int j,int k)
{
    //----------
    int cx=e[k].ax+i;
    int cy=e[k].ay+j;
    if(cx>n||cx<1)return 0;
    if(cy>n||cy<1)return 0;
    if(ans[cx][cy]!=0)return 0;
    //----------
    cx=e[k].bx+i;
    cy=e[k].by+j;
    if(cx>n||cx<1)return 0;
    if(cy>n||cy<1)return 0;
    if(ans[cx][cy]!=0)return 0;
    //----------
    cx=e[k].cx+i;
    cy=e[k].cy+j;
    if(cx>n||cx<1)return 0;
    if(cy>n||cy<1)return 0;
    if(ans[cx][cy]!=0)return 0;
    //----------
    return 1;
}
void solve()
{
    cin>>q;
    //----------
    e[0].ax=0;
    e[0].ay=0;
    e[0].bx=1;
    e[0].by=0;
    e[0].cx=0;
    e[0].cy=1;
    //--------
    e[1].ax=0;
    e[1].ay=0;
    e[1].bx=1;
    e[1].by=0;
    e[1].cx=1;
    e[1].cy=1;
    //--------
    e[2].ax=0;
    e[2].ay=0;
    e[2].bx=-1;
    e[2].by=1;
    e[2].cx=0;
    e[2].cy=1;
    //--------
    e[3].ax=0;
    e[3].ay=0;
    e[3].bx=0;
    e[3].by=1;
    e[3].cx=1;
    e[3].cy=1;
    //----------
    for(int z=1; z<=q; z++)
    {
        for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    ans[i][j]=0;
                }
            }
        cin>>n;
        if(n==1)
        {
            cout<<0<<endl;
        }
        else if(n==2)
        {
            cout<<1<<endl;
            cout<<1<<" "<<1<<endl;
            cout<<1<<" "<<0<<endl;
        }
        else if(n==3)
        {
            cout<<2<<endl;
            cout<<1<<" "<<1<<" "<<0<<endl;
            cout<<1<<" "<<0<<" "<<2<<endl;
            cout<<0<<" "<<2<<" "<<2<<endl;
        }
        else if(n%6!=0)
        {
            //-----------
            ans[1][1]=1;
            ans[2][1]=1;
            ans[1][2]=1;
            t[1][1]=1;
            t[2][1]=1;
            t[1][2]=1;
            //----------
            ans[n][1]=2;
            ans[n-1][1]=2;
            ans[n][2]=2;
            /*t[n][1]=2;
            t[n-1][1]=2;
            t[n][2]=2;*/
            //----------
            ans[1][n]=3;
            ans[2][n]=3;
            ans[1][n-1]=3;
            /*t[1][n]=3;
            t[2][n]=3;
            t[1][n-1]=3;*/
            //----------
            ans[n][n]=4;
            ans[n-1][n]=4;
            ans[n][n-1]=4;
            /*t[n][n]=4;
            t[n-1][n]=4;
            t[n][n-1]=4;*/
            //-----------
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    if(ans[i][j]==0)
                    {
                        for(int k=0; k<=3; k++)
                        {
                            if(fits(i,j,k)==1)
                            {
                                ans[i+e[k].ax][j+e[k].ay]=pcs;
                                ans[i+e[k].bx][j+e[k].by]=pcs;
                                ans[i+e[k].cx][j+e[k].cy]=pcs;
                                pcs++;
                                /*t[i+e[k].ax][j+e[k].ay]=k;
                                t[i+e[k].bx][j+e[k].by]=k;
                                t[i+e[k].cx][j+e[k].cy]=k;*/
                                break;
                            }
                        }
                    }
                }
            }
            cout<<pcs-1<<endl;
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    cout<<ans[i][j]<<" ";
                }
                cout<<endl;
            }
        }
        else
        {
            ans[1][1]=1;
            ans[2][1]=1;
            ans[1][2]=1;
            pcs=1;
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    if(ans[i][j]==0)
                    {
                        for(int k=0; k<=3; k++)
                        {
                            if(fits(i,j,k)==1)
                            {
                                ans[i+e[k].ax][j+e[k].ay]=pcs;
                                ans[i+e[k].bx][j+e[k].by]=pcs;
                                ans[i+e[k].cx][j+e[k].cy]=pcs;
                                pcs++;
                                /*t[i+e[k].ax][j+e[k].ay]=k;
                                t[i+e[k].bx][j+e[k].by]=k;
                                t[i+e[k].cx][j+e[k].cy]=k;*/
                                break;
                            }
                        }
                    }
                }
            }
            cout<<pcs-1<<endl;
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    cout<<ans[i][j]<<" ";
                }
                cout<<endl;
            }
        }
    }
}
int main()
{
    freopen("figures.in","r",stdin);
    freopen("figures.out","w",stdout);
    speed();
    solve();

    return 0;
}
//SAMO HORATA, DETO NE SA GI PRIELI V UNIVERSITET OBICHAT MATEMATIKATA