1290:有本事就打表

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

这是一道 Special Judge 的题目,只要输出符合题目要求的答案,那么你的程序就会被认为是正确的。

给你一个 n × n 的矩阵,你需要在这个矩阵中填入 1 ~ n * n 这些数字使得这个矩阵的每行每列以及两条对角线之和都相等。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 25)

每组案例包含一个奇数 n。(1 <= n <= 25)

输出

针对每组案例,输出一个 n 行 n 列的矩阵。

输出时,每行最后一个数字后面没有空格,每行输出结束以后都要换行。

样例输入

2

1

3

样例输出

1

8 1 6

3 5 7

4 9 2

HINT
注意:1 ~ n * n 这些数字,每个数都要出现一次。
来源
TKK-ICPC Round#6