← 返回题目列表

Codeforces · 1436/B

B. 总理广场

中文机器翻译题面 查看原题

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