Sasha 喜欢研究不同的数学对象,例如幻方。但萨沙知道魔方已经被数百人研究过,所以他认为没有必要进一步研究它们。相反,他发明了自己的正方形类型——质数正方形。
如果同时满足以下三个条件,则大小为 $$$n \times n$$$ 的正方形称为素数:
- 正方形上的所有数字都是不超过$$$10^5$$$的非负整数;
- 方格内没有素数;
- 每行和每列中的整数之和都是素数。
Sasha 有一个整数 $$$n$$$。他要求你找到任意大小为 $$$n \times n$$$ 的素数平方。萨沙绝对确定这样的方块存在,所以帮帮他吧!
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行都包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 所需的正方形大小。
输出
对于每个测试用例,打印 $$$n$$$ 行,每行包含 $$$n$$$ 整数 - 您构建的素数平方。如果有多个答案,请打印其中一个。
示例
输入 #1
2 4 2
输出 #1
4 6 8 1 4 9 9 9 4 10 10 65 1 4 4 4 1 1 1 1