题目
给你一个整数 n 。找出一个由 n 个整数 a1, a2, ..., an 组成的序列，使得所有 i 和 i<= ai<=10^9 都是i<=ai<=10^9 。
其中⊕表示 bitwise XOR。
可以证明存在满足上述所有条件的整数序列。
输入
第一行输入包含 t ( i <= t <= 10^4 ) - 测试用例数。
每个测试用例的第一行，也是唯一一行，包含一个整数 n ( i <= n <= 10^5 ) - 你要查找的序列的长度。
所有测试用例中 n 的总和不超过 10^5 。
输出
对于每个测试用例，输出 n 个空格分隔的整数 a1, a2, ... , an 满足语句中的条件。
如果有多个可能的答案，可以输出其中任何一个。
输入样例
3
1
4
3
输出样例
69
13 2 8 1
7 7 7
代码示例
#include <iostream>
using namespace std;int main() {int t;cin >> t; while (t--) {int n;cin >> n; if (n % 2 == 1) { // 如果 n 是奇数for (int i = 0; i < n; ++i) {cout << 1 << " "; // 全部输出 1}} else { // 如果 n 是偶数cout << 1 << " " << 3 << " "; // 前两个固定为 1 和 3for (int i = 2; i < n; ++i) {cout << 2 << " "; // 其余位置填充 2}}cout << "\n"; }return 0;
}
