给我们两个偶数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≤t≤100)：测试用例数；

        接下来共t行，每个测试用例一行两个偶数n和m（1≤n, m≤50）:二进制数矩阵a的行大小和列大小；

       对于每个测试用例，输出n行，每行包含m个二进制数0或1：任何满足题目中描述的约束二进制矩阵。

在下图中，黑格表示1，白格表示0，具体表述如下：

对于第一个测试用例，可以构建如下：

对于第二个测试用例，可以构建如下：