给定一个正整数 $N$ 和一个非负整数 $R$。 你需要在一个 $N \times N$ 的网格中填入 $1$ 到 $N^2$ 的每个整数各一次，并满足以下条件：

• 对于任意 $2 \times 2$ 的子正方形，其四个整数的乘积除以 $N^2 + 1$ 的余数等于 $R$。

确定是否存在满足条件的填数方案，如果存在，请输出其中一个示例。 你有 $T$ 组测试数据需要求解。

输入格式

输入通过标准输入给出，格式如下，其中 $case_i$ 表示第 $i$ 组测试数据：

$T$ $case_1$ $case_2$ $\vdots$ $case_T$

每组测试数据格式如下：

$N \ R$

• $1 \le T \le 100$
• $1 \le N \le 50$
• $0 \le R \le N^2$
• 所有输入值均为整数

输出格式

按顺序输出每组测试数据的答案，以换行分隔。 对于每组测试数据，如果无法填入数字满足条件，输出 No。否则，按以下格式输出一个解：

Yes $P_{1,1} \ P_{1,2} \ \dots \ P_{1,N}$ $\vdots$ $P_{N,1} \ P_{N,2} \ \dots \ P_{N,N}$

其中 $P_{i,j}$ 表示位于从上往下第 $i$ 行、从左往右第 $j$ 列的方格中的整数。 你必须满足以下条件：

• 对于任意 $i, j$ ($1 \le i \le N - 1, 1 \le j \le N - 1$)，$P_{i,j} \times P_{i+1,j} \times P_{i,j+1} \times P_{i+1,j+1} \equiv R \pmod{N^2 + 1}$。

样例

样例输入 1

3
2 4
3 3
4 2

样例输出 1

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