CF2101A.Mex in the Grid

你有一个 $n\times n$ 的网格，初始全部为空。

你要把 $0$ 到 $n^2-1$ 这些数填入网格中，使得每个数出现恰好一次，并使这个网格的所有子网格的 mex 值之和最大。

一个网格是另一个网格的子网格，当且仅当在后者中存在一个矩形区域和前者完全相同。
一个网格的 mex 最小的没有出现在此网格中的非负整数。

多组数据，第一行一个整数 $t(1\le t\le 100)$，表示数据组数。

对于每组数据，输入一行一个整数 $n(1\le n\le 500)$。

保证在单个测试点中 $\sum n\le 1000$。

对于每组数据，输出 $n$ 行，每行 $n$ 个数字，表示你填完数字后的网格。

如果有多解，输出任意一种均可。

样例解释

第一组数据中，一种可行解是：

$0$	$1$
$2$	$3$

这个矩形有 $9$ 个子网格，其中存在 $4$ 个子网格的 mex 大于零，如下所示：

$0$

mex 为 $1$。

$0$	$1$

mex 为 $2$。

$0$
$2$

mex 为 $1$。

$0$	$1$
$2$	$3$

mex 为 $4$。

总和为 $8$，可以证明这是可以达到的最大值。