题面

xpp喜欢研究不同的数学对象，比如魔方。但xpp知道，魔方已经被成百上千的人研究过了，所以他认为再研究下去没有意义。相反，他发明了自己的一种正方形--质数正方形。

如果同时满足以下三个条件，大小为 $n \times n$ 的正方形就被称为质数正方形：

• 正方形上的所有数字都是不超过 $10^5$ 的非负整数；
• 每行和每列的整数之和都是质数。

xpp有一个整数 $n$ 。他要求你找出大小为 $n \times n$ 的质平方。xpp非常确信存在这样的正方形，所以你就帮帮他吧！

输入

第一行包含一个整数 $t$ ( $1 \le t \le 10$ ) - 测试用例的数量。

接下来的每 $t$ 行包含一个整数 $n$ ( $2 \le n \le 100$ ) - 要求的正方形大小。

输出

为每个测试用例打印 $n$ 行，每行包含 $n$ 个整数 - 您构建的质平方。如果有多个答案，则打印任意答案。

Samples

2
4
2

4 6 8 1
4 9 9 9
4 10 10 65
1 4 4 4
1 1
1 1

Limitation

1s, 1024KiB for each test case.