CF1758B XOR = Average

给定一个整数 $n$，请你找到一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$，使得对于所有 $i$ 都有 $1 \leq a_i \leq 10^9$，并且满足 $$ a_1 \oplus a_2 \oplus \dots \oplus a_n = \frac{a_1 + a_2 + \dots + a_n}{n} $$ 其中 $\oplus$ 表示[按位异或](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)。 可以证明，必然存在满足上述条件的整数序列。

输入的第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示你需要构造的序列的长度。 所有测试用例中 $n$ 的总和不超过 $10^5$。

对于每个测试用例，输出 $n$ 个用空格分隔的整数 $a_1, a_2, \dots, a_n$，满足题目中的条件。 如果有多组满足条件的答案，你可以输出任意一组。

在第一个测试用例中，$69 = \frac{69}{1} = 69$。 在第二个测试用例中，$13 \oplus 2 \oplus 8 \oplus 1 = \frac{13 + 2 + 8 + 1}{4} = 6$。 由 ChatGPT 4.1 翻译