对于一个大小为 n\times n 的 ( n 为偶数) 由 0,1 构成的矩阵
NULL_SF 要求其中正好有 k 个 1
Galaxy 要求这个矩阵每行的和奇偶性相同
Island 要求这个矩阵每列的和奇偶性相同
请帮 Gouk 构造一个满足以上条件的矩阵,若无解则告诉 Gouk,让 Gouk 开小米su7创*他们
输入
第一行包含一个整数 T ( 1 \leq T \leq 10^4)——测试用例数。
每个测试用例的唯一一行包含两个整数 n, k ( 2 \leq n \leq 1000, 0 \leq k \leq n^2)——要构建的矩阵边长和矩阵中 1 的个数 k,保证 n 为偶数。
保证所有测试用例中 n^2 的总和不超过 10^6 。
输出
对于每个测试用例,若有满足条件的矩阵,则输出YES,并输出整个矩阵,否则输出NO
样例
| 标准输入 复制文本 |
5 4 0 6 6 6 5 4 2 6 36 |
| 标准输出 复制文本 |
Yes 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Yes 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 No No Yes 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 |