CF1436B Prime Square

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 翻译