ACM1998

/*
    魔方阵，古代又称“纵横图”，是指组成元素为自然数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 ;
}