#P18593. Painting Grid

Painting Grid

Painting Grid

你需要给一个 n×mn\times m 的方格矩阵涂黑、白两种颜色,每个格子必须完整地涂成其中一种颜色,且满足以下要求:

  • 黑色格子和白色格子的数量相等;
  • 任意两行的颜色序列都不相同;
  • 任意两列的颜色序列都不相同。

判断是否存在这样的涂色方案。如果存在,请输出任意一种。

输入格式

第一行给出整数 TT,表示测试组数。

接下来 TT 行,每行两个整数 n,mn,m。

数据满足 1≤T≤20001\le T\le2000、1≤n,m≤10001\le n,m\le1000,所有测试组的 nmnm 之和不超过 10000001000000。

输出格式

对每组测试,如果不存在方案,输出一行 NO。

否则先输出一行 YES,然后输出 nn 行,每行恰有 mm 个字符。字符 0 表示白色格子,字符 1 表示黑色格子。输出的矩阵必须同时满足上述三项要求。

样例输入 1

5
1 1
2 2
2 4
4 4
5 10

样例输出 1

NO
YES
10
01
YES
1100
0110
YES
1100
0110
0000
1111
YES
1111100000
0101010101
0011011001
0000111110
1111000001

方案不唯一,满足要求的任何矩阵都会被接受。