给定一个整数 nnn,请你构造一个满足下列条件的 n×nn×nn×n 矩阵:
如果答案不唯一,则输出任意合理结果均可。
输入格式
第一行包含整数 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;
}