N*N的棋盘

N*N的棋盘

Time Limit:5s Memory Limit:1000k
Total Submit:3719 Accepted:1705
下载样例程序(PE)
下载样例程序(ELF)

---

Problem

在N*N的棋盘上(1<=N<=10)填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.

例如,当N=2时,有

1 2

4 3

Input

输入第一行为一整数T,表示有T组测试数据.

每组测试数据一行,为一整数N(1<=N<=10)

Output

输出满足条件的最小序列的方案。

最小序列即将每一行连接起来组成一行，然后使前面的尽可能小，当第一个数字相同时则比较下面一个，依次类推。

比如当Ｎ＝２时，序列为1 2 4 3，当无满足条件的方案时输出"NO"。

Sample Input

1
2