B.XOR = 平均值

题目

给你一个整数 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 和 3
            for (int i = 2; i < n; ++i) {
                cout << 2 << " "; // 其余位置填充 2
            }
        }
        cout << "\n"; 
    }
    return 0;
}