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$，可以证明这是可以达到的最大值。