#P18195. (mod N² + 1)

(mod N² + 1)

(mod N² + 1)

给定正整数 NN 和非负整数 RR,你需要将 1,2,…,N21,2,\ldots,N^2 中的每个整数恰好使用一次,填入一个 N×NN\times N 的方格表,满足:

对于任意相邻两行、相邻两列组成的 2×22\times2 正方形,其中四个整数的乘积除以 N2+1N^2+1 的余数均为 RR。

判断是否存在这样的填法;如果存在,输出一种。

你需要处理 TT 组测试数据。

输入格式

T
N_1 R_1
N_2 R_2
...
N_T R_T

每行 Ni,RiN_i,R_i 描述一组测试数据。所有输入均为整数,满足:

  • 1≤T≤1001\le T\le100;
  • 2≤N≤502\le N\le50;
  • 0≤R≤N20\le R\le N^2。

原比赛公告已将 NN 的下界从 11 更正为 22,这里使用更正后的范围。各组数据之间没有额外的总规模限制。

输出格式

按输入顺序输出每组数据的答案。

若无解,输出一行 No。

否则,先输出一行 Yes,再输出 NN 行,每行 NN 个整数。记第 ii 行、第 jj 列的数为 Pi,jP_{i,j},必须满足:

  • PP 是 1,2,…,N21,2,\ldots,N^2 的一个排列;
  • 对所有 1≤i,j≤N−11\le i,j\le N-1,都有
$$P_{i,j}P_{i+1,j}P_{i,j+1}P_{i+1,j+1}\equiv R\pmod{N^2+1}.$$

若有多种方案,输出任意一种。

样例

输入

3
2 4
3 3
4 2

输出

Yes
1 2
3 4
No
Yes
7 4 10 13
1 11 16 6
5 9 12 8
3 15 14 2