魔法披风（1S,512M,SPJ)

超时空颓黎要制作一个魔法披风，披风的正面要刻一个正方形 $n\times n$ 魔法阵，魔法阵由 $n\times n$ 个 $1\times 1$ 的格子构成，你需要给每个格子施加 $m$ 种法术中的一种，记你给第 $(i,j)$ 个格子施加的魔法种类是 $a_{i,j}$。

魔法典是由两个魔法组成的有序对。这个魔法阵蕴含形如 $(a_{i,j},a_{i+1,j})(1\leq i

如果魔法阵蕴含了两个相同的魔法典，则会让魔法披风失去超时空传送的能力。所以你要给出一种给每个格子施加法术的方案，使得所有魔法典互不相同。

人话题意

有 $T$ 组询问，每组询问给出 $n,m$，你需要构造一个 $n\times n$ 的矩阵 $a_{i,j}$，保证 $a_{i,j}\in [1,m]\cap N$，且所有形如 $(a_{i,j},a_{i+1,j})(i

输入格式

第一行一个整数 $T$，表示询问组数。

接下来 $T$ 行，每行两个整数 $n,m$ 给出一组询问。

输出格式

对于每个询问，输出一个 $n$ 行 $n$ 列的矩阵。

输入样例

2
1 1
2 3

输出样例

1
1 2
3 1

(答案不唯一，请自行验证)。

样例解释

对于第二组询问给出的方案，其中数对有 $(1,2),(3,1),(1,3),(2,1)$，它们互不相同，所以这个矩阵是符合要求的。

而

1 2
2 3

则不符合要求，因为 $(a_{1,1},a_{1,2})=(a_{1,1},a_{2,1})$。

数据范围

对于所有数据，$1\leq n\leq 1000;\ m\geq \lfloor 1.5n\rfloor +1;\ T\leq 10; \ \sum n^2\leq 2\times 10^6$

本题输出量较大，请选用较快的输出方式。