Tina 有一个方形网格,包含 $$$n$$$ 行和 $$$n$$$ 列。网格中的每个单元格要么是 $$$0$$$ 要么是 $$$1$$$。
Tina 希望将网格缩小 $$$k$$$ 倍($$$k$$$ 是 $$$n$$$ 的除数)。为此,Tina 将网格分割为 $$$k \times k$$$ 个不重叠的单元格块,以便每个单元格都属于一个块。
Tina 然后将每个单元格块替换为单个单元格,该单元格的值等于块中单元格的值。保证同一块中的每个单元具有相同的值。
例如,以下演示显示网格缩小了 $$$3$$$。
原始网格$$$0$$$$$$0$$$$$$0$$$$$$1$$$$$$1$$$$$$1$$$$$$0$$$$$$0$$$$$$0$$$ $$$1$$$$$$1$$$$$$1$$$$$$0$$$$$$0$$$$$$0$$$$$$1$$$$$$1$$$$$$1$$$ $$$1$$$$$$1$$$$$$1$$$$$$0$$$$$$0$$$$$$0$$$$$$1$$$$$$1$$$$$$1$$$ $$$0$$$$$$0$$$$$$0$$$$$$1$$$$$$1$$$$$$1$$$$$$0$$$$$$0$$$$$$0$$$
缩小网格 $$$0$$$$$$$1$$$$$$1$$$$$$0$$$
帮助 Tina 将网格缩小 $$$k$$$ 倍。
输入
第一行包含 $$$t$$$ ($$$1 \leq t \leq 100$$$) – 测试用例的数量。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n \leq 1000$$$, $$$1 \le k \le n$$$, $$$k$$$ 是 $$$n$$$ 的除数) — 网格的行数和列数,以及 Tina 想要缩小网格的因子。
以下 $$$n$$$ 行均包含描述网格单元格的 $$$n$$$ 字符。每个字符要么是 $$$0$$$ 要么是 $$$1$$$。保证 $$$k$$$ 块中的每个 $$$k$$$ 具有相同的值。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$1000$$$。
输出
对于每个测试用例,在新行上输出减少 $$$k$$$ 因子的网格。
示例
输入 #1
4 4 4 0000 0000 0000 0000 6 3 000111 000111 000111 111000 111000 111000 6 2 001100 001100 111111 111111 110000 110000 8 1 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111
输出 #1
0 01 10 010 111 100 11111111 11111111 11111111 11111111 11111111 11111111 11111111 11111111