#include<bits/stdc++.h>
#define endl '\n'

using namespace std;

int t[205][205][205]={
{},

{
    {0},
},

{
    {1, 1},
    {0, 1},
},

{
    {1, 1, 0},
    {1, 2, 0},
    {2, 2, 0},
},

{
    {1, 1, 2, 2},
    {1, 5, 5, 2},
    {3, 5, 0, 4},
    {3, 3, 4, 4},
},

{
    {1, 1, 7, 8, 8},
    {1, 2, 7, 7, 8},
    {2, 2, 0, 6, 6},
    {3, 3, 4, 6, 5},
    {3, 4, 4, 5, 5},
},


{
    {1, 1, 5, 5, 9, 9},
    {1, 2, 6, 5, 9, 10},
    {2, 2, 6, 6, 10, 10},
    {3, 3, 7, 7, 11, 11},
    {3, 4, 7, 8, 11, 12},
    {4, 4, 8, 8, 12, 12},
},


{
    {1, 1, 7, 8, 8, 9, 9},
    {1, 2, 7, 7, 8, 9, 10},
    {2, 2, 0, 6, 6, 10, 10},
    {3, 3, 4, 6, 5, 11, 11},
    {3, 4, 4, 5, 5, 12, 11},
    {16, 16, 15, 14, 12, 12, 13},
    {16, 15, 15, 14, 14, 13, 13},
},
{
},

{
    { 1,  1,  8,  8,  9,  9, 24, 24, 25},
    { 1,  2,  2,  8,  9, 22, 24, 25, 25},
    { 3,  2, 10, 10, 22, 22, 23, 26, 26},
    { 3,  3, 11, 10, 21, 23, 23, 26, 27},
    { 4,  4, 11, 11, 21, 21, 20, 27, 27},
    { 4,  5, 12, 12, 13, 18, 20, 20, 19},
    { 5,  5, 12, 13, 13, 18, 18, 19, 19},
    { 6,  6,  7, 14, 14, 15, 16, 17, 17},
    { 6,  7,  7, 14, 15, 15, 16, 16, 17},
},

}

;
int br[205]={0, 0, 1, 2, 5, 8, 12, 16, 0, 27};

void popylni(int n, int x, int y, bool ty)
{
    if(ty==1)
    {
        t[n][x][y]=br[n]+1;
        t[n][x][y+1]=br[n]+1;
        t[n][x+1][y]=br[n]+1;
        t[n][x+2][y]=br[n]+2;
        t[n][x+1][y+1]=br[n]+2;
        t[n][x+2][y+1]=br[n]+2;
        br[n]+=2;
    }
    else
    {
        t[n][x][y]=br[n]+1;
        t[n][x][y+1]=br[n]+1;
        t[n][x+1][y]=br[n]+1;
        t[n][x][y+2]=br[n]+2;
        t[n][x+1][y+1]=br[n]+2;
        t[n][x+1][y+2]=br[n]+2;
        br[n]+=2;
    }
}

void print_t(int n)
{
    for(int i=0; i<n; i++)
    {
        cout<<t[n][i][0];
        for(int j=1; j<n; j++) cout<<" "<<t[n][i][j];
        cout<<endl;
    }
}

void precompute()
{
    for(int j=8; j<=200; j++)
    {
        if(j==9) continue;
        for(int i1=0; i1<j-6; i1++)
        {
            for(int j1=0; j1<j-6; j1++) t[j][i1][j1]=t[j-6][i1][j1];
        }
        br[j]=br[j-6];

        if(j%2)
        {
            popylni(j, j-6, 0, 0);
            popylni(j, j-4, 0, 0);
            popylni(j, j-2, 0, 0);
            popylni(j, 0, j-6, 1);
            popylni(j, 0, j-4, 1);
            popylni(j, 0, j-2, 1);
            for(int t=3; t<j; t+=2)
            {
                popylni(j, t, j-6, 0);
                popylni(j, t, j-3, 0);
            }
            for(int t=3; t<j-6; t+=2)
            {
                popylni(j, j-6, t, 1);
                popylni(j, j-3, t, 1);
            }
        }
        else
        {
            for(int t=0; t<j; t+=2)
            {
                popylni(j, t, j-6, 0);
                popylni(j, t, j-3, 0);
            }
            for(int t=0; t<j-6; t+=2)
            {
                popylni(j, j-6, t, 1);
                popylni(j, j-3, t, 1);
            }

        }

    }
}


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    freopen("figures.in", "r", stdin);
    freopen("figures.out", "w", stdout);

    precompute();
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        cout<<br[n]<<endl;
        print_t(n);
    }
    return 0;
}