题目描述

给定一个整数 $n$，请你找到一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$，使得对于所有 $i$ 都有 $1 \leq a_i \leq 10^9$，并且满足

其中 $\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$，满足题目中的条件。

如果有多组满足条件的答案，你可以输出任意一组。

说明/提示

在第一个测试用例中，$69 = \frac{69}{1} = 69$。

在第二个测试用例中，$13 \oplus 2 \oplus 8 \oplus 1 = \frac{13 + 2 + 8 + 1}{4} = 6$。

由 ChatGPT 4.1 翻译

样例

3
1
4
3

69
13 2 8 1
7 7 7