#include<stdio.h>
#include <string.h>
int main()
{
int n,m;
int a[40][40]={0};
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
int i;
int j;
memset(a,0,sizeof(a));
i=0;
j=m/2;
int k=1;
while(k<=m*m)
{
if(i<0&&j<m){//i在矩阵外面
i=m-1;
continue;
}
if(j>=m&&i>=0){//j在矩阵外面
j=0;
continue;
}
if(a[i][j]==0){//符合条件
a[i][j]=k;
i-=1;
j+=1;
}else{//该位置有数值了
i+=2;
j-=1;
continue;
}
k++;
}
for(i=0;i<m;i++)
{
for(j=0;j<m;j++)
{
printf("%4d",a[i][j]);
}
printf("
");
}
}
return 0;
}