/*
魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，
其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。
输入一个奇数，实现奇数魔方阵。 附：奇数魔方阵的实现方法
(1) 将1填入第一行中间；
(2) 将每个数填在前一个数的右上方。
(3) 若该位置超出最上行，则改填在最下行的对应位置；
(4) 若该位置超出最右列，则该填在最左列的对应行位置；
(5) 若某元素填在第一行最右列，下一个数填在该数同列的下一行；
(6) 若某数已填好，但其右上角已填了其他数据，则下一个数填在该数同列的下一行位置。
*/ #include <stdio.h>
#include <math.h> int main(void)
{
int a[][],i,j,n,k,count; scanf("%d",&count);
while(count--)
{
scanf("%d",&n);
for(i=;i<=n;i++)
for(j=;j<=n;j++)
a[i][j]=;
j=n/+;
a[][j]=;
i=; for(k=;k<=n*n;k++)
{
i=i-;
j=j+; if( i== && j==n+ )
{
i=i+;
j=j-;
}
else
{
if(i==)
{
i=n;
}
if(j==n+)
{
j=;
}
} if(a[i][j]==)
{
a[i][j]=k;
}
else
{
i=i+;
j=j-;
a[i][j]=k;
}
} for(i=;i<=n;i++)
{
for(j=;j<=n;j++)
printf("%4d",a[i][j]);
printf("\n");
}
}
return ;
}