对于大小为 $$$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