Trulicina 为您提供整数 $$$n$$$、$$$m$$$ 和 $$$k$$$。保证 $$$k\geq 2$$$ 和 $$$n\cdot m\equiv 0 \pmod{k}$$$。
输出一个由 $$$m$$$ 组成的 $$$n$$$ 整数网格,满足以下每个条件:
- 网格中的每个整数都在 $$$1$$$ 和 $$$k$$$ 之间(含)。
- 从 $$$1$$$ 到 $$$k$$$ 的每个整数出现的次数相等。
- 共享一条边的两个单元格不具有相同的整数。
可以证明这样的网格总是存在的。如果有多个解,则输出任意一个。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$2 \leq n\cdot m\leq 2\cdot 10^5, 2\leq k\leq n\cdot m, n\cdot m\equiv 0 \pmod{k})$$$。
保证所有测试用例的 $$$n\cdot m$$$ 之和不超过 $$$2\cdot 10^5$$$。
输出
对于每个测试用例,输出 $$$n$$$ 行,每行包含满足条件的 $$$m$$$ 整数。如果有多个解,则输出任意一个。
示例
输入复制
32 2 23 4 65 5 25
输出复制
1 2 2 1 1 6 1 6 2 5 2 5 3 4 3 4 17 2 12 25 14 3 1 6 19 11 8 20 23 24 4 9 10 5 13 21 22 7 15 18 16