← 返回题目列表

Codeforces · 1783/B

B. 差异矩阵

中文机器翻译题面 查看原题

对于大小为 $$$n \times n$$$ 的整数方阵,我们将其美定义如下:对于每对侧边相邻元素 $$$x$$$ 和 $$$y$$$,写出数字 $$$|x-y|$$$,然后找出其中不同数字的数量。

例如,对于矩阵 $$$\begin{pmatrix} 1 & 3\\ 4 & 2 \end{pmatrix}$$$,我们考虑的数字是 $$$|1-3|=2$$$、$$$|1-4|=3$$$、$$$|3-2|=1$$$ 和 $$$|4-2|=2$$$;其中有$$$3$$$不同的数字($$$2$$$、$$$3$$$和$$$1$$$),这意味着它的美丽等于$$$3$$$。

给你一个整数$$$n$$$。你必须找到一个大小为 $$$n \times n$$$ 的矩阵,其中从 $$$1$$$ 到 $$$n^2$$$ 的每个整数恰好出现一次,这样它的美感是所有此类矩阵中最大可能的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 49$$$) – 测试用例的数量。

每个测试用例的第一行(也是唯一的一行)包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$)。

输出

对于每个测试用例,打印 $$$n$$$ 行 $$$n$$$ 整数 - 大小为 $$$n \times n$$$ 的整数矩阵,其中从 $$$1$$$ 到 $$$n^2$$$ 的每个数字恰好出现一次,这样它的美感是所有此类矩阵中最大可能的。如果有多个答案,请打印其中任何一个。

示例

输入 #1

2
2
3

输出 #1

1 3
4 2
1 3 4
9 2 7
5 8 6