#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll read() {
    ll x=0, f=1; char ch=' ';
    while(!isdigit(ch)) { ch=getchar(); if(ch=='-') f=-1; }
    while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch-48), ch=getchar();
    return x*f;
}
int n, tot, a[1005][1005];
void prin24(int i, int j) {
    tot++;
    a[i][j]=a[i][j+1]=a[i+1][j]=a[i+1][j+2]=tot;
    tot++;
    a[i][j+2]=a[i][j+3]=a[i+1][j+3]=a[i+1][j+1]=tot;
}
void prin42(int i, int j) {
    tot++;
    a[i][j]=a[i][j+1]=a[i+1][j]=a[i+2][j+1]=tot;
    tot++;
    a[i+2][j]=a[i+3][j]=a[i+3][j+1]=a[i+1][j+1]=tot;
}
void prin33(int i, int j) {
    tot++;
    a[i][j+1]=a[i][j+2]=a[i+1][j+2]=a[i+2][j+1]=tot;
    tot++;
    a[i+1][j]=a[i+1][j+1]=a[i+2][j]=a[i+2][j+2]=tot;
}
void prin2(int i, int j) {
    tot++;
    a[i][j]=a[i][j+1]=a[i+1][j]=a[i+1][j+2]=tot;
    tot++;
    a[i+1][j+1]=a[i+1][j+3]=a[i+2][j+2]=a[i+2][j+3]=tot;
}
void prin99(int i, int j) {
    prin24(i, j); prin42(i, j+7);
    prin42(i+5, j), prin24(i+7, j+5);
    prin33(i+4, j+6);
    tot++; a[i+0][j+4]=a[i+0][j+5]=a[i+1][j+4]=a[i+1][j+6]=tot;
    tot++; a[i+0][j+6]=a[i+1][j+5]=a[i+2][j+5]=a[i+2][j+6]=tot;
    tot++; a[i+2][j+0]=a[i+3][j+1]=a[i+3][j+2]=a[i+2][j+2]=tot;
    tot++; a[i+2][j+1]=a[i+3][j+0]=a[i+4][j+0]=a[i+4][j+1]=tot;
    prin2(i+2, j+3); prin2(i+4, j+2);
    tot++; a[i+6][j+2]=a[i+6][j+3]=a[i+7][j+2]=a[i+8][j+3]=tot;
    tot++; a[i+7][j+3]=a[i+7][j+4]=a[i+8][j+2]=a[i+8][j+4]=tot;
}
void prin(int i, int j, int x) {
    if(x==9) {
        prin99(i, j);
        return;
    }
    prin(i+2, j, x-4);
    for(int tmp=j;tmp<j+x-5;tmp+=4) prin24(i, tmp), prin24(i+x-2, tmp);
    tot++; a[i][j+x-5]=a[i][j+x-4]=a[i+1][j+x-5]=a[i+2][j+x-4]=tot;
    tot++; a[i+1][j+x-4]=a[i+2][j+x-3]=a[i+3][j+x-4]=a[i+3][j+x-3]=tot;
    for(int tmp=i+3;tmp<i+x-6;tmp+=4) prin42(tmp, j+x-2), prin42(tmp+1, j+x-4);
    tot++; a[i][j+x-3]=a[i][j+x-2]=a[i+1][j+x-3]=a[i+1][j+x-1]=tot;
    tot++; a[i][j+x-1]=a[i+1][j+x-2]=a[i+2][j+x-2]=a[i+2][j+x-1]=tot;
    prin33(i+x-3, j+x-5);
    prin42(i+x-4, j+x-2);
    tot++; a[i+x-5][j+x-4]=a[i+x-4][j+x-4]=a[i+x-4][j+x-3]=a[i+x-5][j+x-2]=tot;
    tot++; a[i+x-5][j+x-3]=a[i+x-5][j+x-1]=a[i+x-6][j+x-2]=a[i+x-6][j+x-1]=tot;
}
void solve() {
    tot=0;
    n=read();
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            a[i][j]=0;
        }
    }
    if(n<=2);
    else if(n==3) {
        prin33(0, 0);
    }
    else if(n==5) {
        prin33(0, 0);
        prin42(0, 3);
        tot++;
        a[3][0]=a[3][1]=a[4][0]=a[4][2]=tot;
    }
    else if(n==7) {
        prin33(0, 0);
        prin42(0, 3);
        prin42(0, 5);
        prin24(5, 0);
        prin33(4, 4);
        tot++;
        a[3][0]=a[3][1]=a[4][0]=a[4][2]=tot;
    }
    else if(n%4==0) {
        for(int i=0;i<n/2;i++) {
            for(int j=0;j<n/4;j++) {
                prin24(i*2, j*4);
            }
        }
    }
    else if(n%4==2) {
        for(int i=0;i<n/2;i++) {
            for(int j=0;j<n/4;j++) {
                prin24(i*2, j*4);
            }
        }
        for(int i=0;i<n/4;i++) {
            prin42(i*4, n-2);
        }
    }
    else if(n%4==1) {
        prin(0, 0, n);
    }
    else if(n%4==3) {
        prin(0, 0, n-2);
        prin42(0, n-2); prin42(4, n-2);
        prin24(n-2, 0); prin24(n-2, 4);
        prin33(n-3, n-3);
    }
    printf("%d\n", tot);
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            printf("%d", a[i][j]);
            if(j!=n-1) printf(" ");
        }
        puts("");
    }
}
int main() {
    int t=read();
    while(t--) solve();
}