#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
const int ts=262144;
int n,m,o;
int a[2005][2005];
int r[2][4]={{1,1,2,2},{1,2,1,2}};
void fill24(int x,int y){
	for(int i=0; i<2 ;i++){
		for(int j=0; j<4 ;j++){
			a[x+i+o][y+j+o]=m+r[i][j];
		}
	}
	m+=2;
}
void fill42(int x,int y){
	for(int i=0; i<4 ;i++){
		for(int j=0; j<2 ;j++){
			a[x+i+o][y+j+o]=m+r[j][i];
		}
	}
	m+=2;
}
int frog[4][5]={
{1,1,3,3,4},
{1,2,3,4,3},
{0,1,2,4,4},
{0,2,2,0,0},
};
int toad[3][3]={
{1,2,1},
{2,1,1},
{2,2,0}
};
void bang(int n){
	if(n<=2) return;
	if(n==5){
		a[n-2+o][n-1+o]=a[n-2+o][n+o]=a[n-1+o][n+o]=a[n+o][n-1+o]=m+1;
		a[n-1+o][n-2+o]=a[n-1+o][n-1+o]=a[n+o][n-2+o]=a[n+o][n+o]=m+2;
		m+=2;
		fill24(1,2);
		a[3+o][1+o]=a[4+o][2+o]=a[5+o][1+o]=a[5+o][2+o]=m+1;
		++m;
		return;
		
	}
	if(n%4==0){
		for(int i=1; i<=n ;i+=2){
			for(int j=1; j<=n ;j+=4){
				fill24(i,j);
			}
		}
		return;
	}
	if(n%4==2){
		for(int i=1; i<=n-4 ;i+=4){
			fill24(n-1,i);
			fill42(i,n-1);
		}
		bang(n-2);
		return;
	}
	if(n%4==3){
		for(int i=1; i<=n-4 ;i+=4){
			fill24(n-1,i);
			fill42(i,n-1);
		}
		a[n-2+o][n-1+o]=a[n-2+o][n+o]=a[n-1+o][n+o]=a[n+o][n-1+o]=m+1;
		a[n-1+o][n-2+o]=a[n-1+o][n-1+o]=a[n+o][n-2+o]=a[n+o][n+o]=m+2;
		m+=2;
		bang(n-2);
		return;
	}
	if(n%8==5){
		int save_o=o;
		int aespa=m;
		o+=2;
		bang(n-4);
		o=save_o;
		for(int i=0; i<3 ;i++){
			for(int j=0; j<3 ;j++){
				if(toad[i][j]==0) continue;
				a[i+1+o][j+1+o]=toad[i][j]+m;
				a[n-i+o][n-j+o]=toad[i][j]+m+2;
			}
		}
		m+=4;
		for(int i=6; i<=n ;i+=4){
			fill24(1,i);
			fill42(i,1);
		}
		for(int i=3; i<=n-3 ;i+=4){
			fill24(n-1,i);
			fill42(i,n-1);
		}
		a[3][3]=a[3][4]=a[4][2]=a[4][4]=aespa+1;
		a[4][1]=a[4][3]=a[5][1]=a[5][2]=aespa+2;
		a[1][4]=a[1][5]=a[2][4]=a[3][5]=m+1;
		a[2][5]=a[3][6]=a[4][5]=a[4][6]=m+2;
		m+=2;
		return;
	}
	if(n%4==1){
		for(int i=1; i<=n-5 ;i+=4){
			fill24(1,i);
		}
		for(int i=6; i<=n ;i+=4){
			fill24(n-1,i);
		}
		for(int i=3; i<=n-4 ;i+=4){
			fill42(i,1);
		}
		for(int i=4; i<=n-3 ;i+=4){
			fill42(i,n-1);
		}
		for(int i=0; i<4 ;i++){
			for(int j=0; j<5 ;j++){
				if(frog[i][j]==0) continue;
				a[i+1+o][n-4+j+o]=frog[i][j]+m;
				a[n-i+o][5-j+o]=frog[i][j]+m+4;
			}
		}
		m+=8;
		for(int i=6; i<=n-4 ;i+=4){
			fill24(3,i);
			fill42(i,3);
		}
		for(int i=5; i<=n-5 ;i+=4){
			fill24(n-3,i);
			fill42(i,n-3);
		}
		for(int i=0; i<3 ;i++){
			for(int j=0; j<3 ;j++){
				if(toad[i][j]==0) continue;
				a[i+3+o][j+3+o]=toad[i][j]+m;
				a[n-2-i+o][n-2-j+o]=toad[i][j]+m+2;
			}
		}
		m+=4;
		o+=4;
		bang(n-8);
		return;
	}
}
void solve(){
	cin >> n;m=0;o=0;
	for(int i=1; i<=n ;i++){
		for(int j=1; j<=n ;j++){
			a[i][j]=0;
		}
	}
	bang(n);
	cout << m << '\n';
	for(int i=1; i<=n ;i++){
		for(int j=1; j<=n ;j++){
			//if(a[i][j]==0) cout << "0";
			cout << a[i][j] << " \n"[j==n];
		}
		//cout << '\n';
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin >> t;while(t--) solve();
}