B. XOR = Average

Example

Input

3
1
4
3

Output

69
13 2 8 1
7 7 7

注

在第一個測試案例中， \(69 = \frac{69}{1} = 69\)

在第二個測試用例中， \(13 \oplus 2 \oplus 8 \oplus 1 = \frac{13 + 2 + 8 + 1}{4} = 6\)

[!TIP]

異或的性質:a⊕a=0 ，a⊕0=a

按位異或的結果的平均值等於所有數的平均值

#include <iostream>
using namespace std;
 
int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n;
        scanf("%d", &n);
        if (n % 2 == 0) //奇偶
        {
            printf("%d %d ", 1, 3);
            for (int j = 0; j < n - 2; j++) {//補n-2個2
                printf("%d ", 2);
            }
        } else {
            for (int j = 0; j < n; j++) {
                printf("%d ", 1);
            }
        }
        printf("\n");
    }
    return 0;
}