给定整数 $$$n$$$ 和 $$$m$$$。用整数 $$$1$$$ 到 $$$n\cdot m$$$ 填充 $$$n$$$ by $$$m$$$ 网格,这样对于网格中的任何两个相邻单元格,这些单元格中值的绝对差都不是素数。如果网格中的两个单元共享一条边,则它们被视为相邻。
可以证明,在给定的约束条件下,总有解。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$4 \le n, m \le 1000$$$) — 网格的尺寸。
保证所有测试用例的 $$$n\cdot m$$$ 总和不超过 $$$10^6$$$。
输出
对于每个测试用例,输出 $$$n$$$ 行,每行包含 $$$m$$$ 个整数,代表最终的网格。从 $$$1$$$ 到 $$$n\cdot m$$$ 的每个数字都应该在网格中出现一次。
下面示例输出中的额外空格和空行只是为了使输出更易于阅读,而不是必需的。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
3 4 4 5 7 6 4
输出 #1
16 7 1 9 12 8 2 3 13 4 10 11 14 5 6 15 29 23 17 9 5 6 2 33 27 21 15 11 7 1 32 31 25 19 20 16 10 26 30 24 18 14 8 4 35 34 28 22 13 12 3 2 3 7 11 8 9 1 10 17 13 5 4 18 14 6 12 19 23 15 21 20 24 16 22
注意
第一个示例案例对应于上图。该网格中相邻元素之间唯一的绝对差异是 $$$1$$$、$$$4$$$、$$$6$$$、$$$8$$$ 和 $$$9$$$,它们都不是质数。