题目描述

Sasha 喜欢研究各种数学对象，比如幻方。但 Sasha 认为幻方已经被成百上千的人研究过了，所以他觉得继续研究它们没有意义。于是，他发明了自己的一种方阵——质数方阵。

一个 $n \times n$ 的方阵被称为质数方阵，当且仅当同时满足以下三个条件：

• 方阵中的所有数都是不超过 $10^5$ 的非负整数；
• 方阵中没有质数；
• 每一行和每一列的所有整数之和都是质数。

Sasha 给定了一个整数 $n$，他希望你能找到任意一个 $n \times n$ 的质数方阵。Sasha 完全相信这样的方阵一定存在，所以请你帮帮他！

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10$），表示测试用例的数量。

接下来的 $t$ 行，每行包含一个整数 $n$（$2 \le n \le 100$），表示所需方阵的大小。

输出格式

对于每个测试用例，输出 $n$ 行，每行包含 $n$ 个整数，表示你构造的质数方阵。如果有多种答案，输出任意一种即可。

说明/提示

由 ChatGPT 4.1 翻译

样例

2
4
2

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