题目描述

给定整数 $n,m,k$。保证 $k\ge 2$ 且 $n\cdot m$ 能被 $k$ 整除。

请输出一个 $n$ 行 $m$ 列的整数网格，满足：

• 每个格子的整数都在 $1$ 到 $k$ 之间；
• $1$ 到 $k$ 中每个整数出现次数相同；
• 任意两个有公共边的格子中的整数不同。

可以证明答案总是存在。如果有多种答案，输出任意一种。

输入格式

第一行包含整数 $t$，表示测试组数。

每组测试数据一行，包含三个整数 $n,m,k$。

输出格式

对于每组测试数据，输出 $n$ 行，每行 $m$ 个整数，表示一个合法网格。

样例

3
2 2 2
3 4 6
5 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

数据范围

• $1 \le t \le 10^4$
• $2 \le n\cdot m \le 2\cdot 10^5$
• $2 \le k \le n\cdot m$
• $n\cdot m \equiv 0 \pmod{k}$
• 所有测试组的 $n\cdot m$ 之和不超过 $2\cdot 10^5$

来源

Codeforces Round 1017 (Div. 4), Problem F - Trulimero Trulicina