题目描述

给定偶数 $n$ 和 $m$，构造一个 $n$ 行 $m$ 列只有0和1的方格矩阵，使得任意一个方格 $(i,j)$ 正好有两个邻居方格的值不同与自己的值 $a_{i,j}$ 。

公用一条边的两个方格视为邻居，准确为：方格 $(x,y)$ 的邻居位置为 $(x-1,y)$ ， $(x+1,y)$ ， $(x,y-1)$ ， $(x,y+1)$ 。

输入格式

每个测试包含多组测试用例。第一行输入一个整数 $t$ ( $1 \le t \le 100$ ) ，即为测试用例的数量。

每个测试用例只有一行 $n$ 和 $m$ ，表示行数和列数。

输出格式

对于每个测试用例，输出 $n$ 行，每行 $m$ 个数，每个数为0或1，即为构成的满足条件的方格矩阵。

可以证明，在给定条件下，答案必定存在。

说明/提示

白代表0，黑代表1。

三张图分别表示样例的三个测试用例。

样例

3
2 4
2 2
4 4

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