给你一个整数$$$n$$$。找到 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ 的序列,使得 $$$1 \leq a_i \leq 10^9$$$ 对于所有 $$$i$$$ 和 $$$$$$a_1 \oplus a_2 \oplus \dots \oplus a_n = \frac{a_1 + a_2 + \dots + a_n}{n},$$$$$$ 其中$$$\oplus$$$ 表示按位异或。
可以证明存在满足上述所有条件的整数序列。
输入
输入的第一行包含 $$$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$$$ 满足语句中的条件。
如果有多个可能的答案,则可以输出其中任何一个。
示例
输入 #1
3 1 4 3
输出 #1
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$$$。