给你两个偶数 $$$n$$$ 和 $$$m$$$。您的任务是找到任何具有 $$$n$$$ 行和 $$$m$$$ 列的二元矩阵 $$$a$$$,其中每个单元格 $$$(i,j)$$$ 正好有两个邻居,其值与 $$$a_{i,j}$$$ 不同。
矩阵中的两个单元格被视为邻居当且仅当它们共享一条边。更正式地说,单元格 $$$(x,y)$$$ 的邻居是:$$$(x-1,y)$$$、$$$(x,y+1)$$$、$$$(x+1,y)$$$ 和 $$$(x,y-1)$$$。
可以证明,在给定的约束下,答案总是存在的。
输入
每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) - 测试用例的数量。以下行包含测试用例的描述。
每个测试用例的唯一行包含两个偶数 $$$n$$$ 和 $$$m$$$ ($$$2 \le n,m \le 50$$$) - 分别是二进制矩阵的高度和宽度。
输出
对于每个测试用例,打印 $$$n$$$ 行,每行包含 $$$m$$$ 数字,等于 $$$0$$$ 或 $$$1$$$ - 满足语句中描述的约束的任何二进制矩阵。
可以证明,在给定的约束下,答案总是存在的。
示例
输入 #1
3 2 4 2 2 4 4
输出 #1
1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1
注意
白色表示$$$0$$$,黑色表示$$$1$$$。
第一个测试用例中的二进制矩阵第二个测试用例中的二进制矩阵第三个测试用例中的二进制矩阵