题目描述

33DAI 想给一个 $n \times m$ 的棋盘染色。棋盘上的每个格子都要染成黑色或白色，并且他有一个奇怪的要求：每个 $2 \times 2$ 的子方格（即相邻两行与相邻两列交出的那四个格子）里，黑格的数量都必须是奇数。

请你给出一种满足要求的染色方案。本题保证这样的方案一定存在。

本题的答案不唯一，只要给出任意一种满足要求的方案都算正确。

输入格式

输入的第一行是一个整数 $t$，表示测试用例组数。

接下来依次给出 $t$ 组测试用例，每组测试用例的格式为：一行两个整数 $n, m$，表示棋盘的行数与列数。

输出格式

对每组测试用例输出 $n$ 行，每行一个长度为 $m$ 的字符串，表示棋盘的一行：0 表示白色，1 表示黑色。

2
2 2
2 3

01
00
010
000

样例 1 解释

第 1 组：$n = m = 2$，棋盘只有唯一的一个 $2 \times 2$ 子方格，也就是整个棋盘。样例输出 01 / 00 里恰好有 $1$ 个黑格，是奇数，满足要求。

第 2 组：$n = 2$、$m = 3$，要检查两个 $2 \times 2$ 子方格：左边四个格子（第 $1,2$ 行第 $1,2$ 列）与右边四个格子（第 $1,2$ 行第 $2,3$ 列）。样例输出是

010
000

左边的 $2 \times 2$ 里有 $1$ 个黑格，右边的 $2 \times 2$ 里也有 $1$ 个黑格，都是奇数，满足要求。

注意这一组并不只有这一种答案：例如把上面两行里每个格子都取反，得到 101 / 111，两个 $2 \times 2$ 里就各有 $3$ 个黑格，同样满足要求。

样例 2

见 board2.in 与 board2.ans。

样例 3

见 board3.in 与 board3.ans。

数据范围

对于所有测试数据，保证：

• $1 \le t \le 100$；
• $1 \le n, m \le 1000$；
• 所有测试用例的 $n \times m$ 之和不超过 $10^6$。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。