给定一个整数 nnn，请你构造一个满足下列条件的 n×nn×nn×n 矩阵：

• 矩阵中的所有数字都是不超过 10510^5105 的非负整数。
• 矩阵中的所有数字都不是素数。
• 每行的数字之和都是素数。
• 每列的数字之和都是素数。

如果答案不唯一，则输出任意合理结果均可。

输入格式
第一行包含整数 TTT，表示共有 TTT 组测试数据。

每组数据占一行，包含一个整数 nnn。

输出格式
每组数据输出占 nnn 行，每行包含 nnn 个空格隔开的整数，表示你构造的满足条件的矩阵。

数据范围
1≤T≤10,1≤T≤10,1≤T≤10,
2≤n≤1002≤n≤1002≤n≤100

输入样例：

2
4
2

输出样例：

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

#includeusing namespace std;bool is_prime(int n){for(int i = 2; i <= n / i; i++)if(n % i == 0) return false;return true;
}int get(int u){for(int i = u;;i++){if(is_prime(i) && !is_prime(i - u + 1))return i;}return -1;
}int main(){int t;cin >> t;int n;while(t--){cin >> n;int pr = get(n);pr -= n - 1;for(int i = 0; i < n; i++){for(int j = 0; j < n; j++)if(i == j) cout << pr << ' ';else cout << 1 << ' ';cout << endl;}}return 0;
}