CF1722G Even-Odd XOR
题目描述
给定一个正整数 $n$,请你找出一个长度为 $n$ 数组 $a$,满足数组是由互不相同的非负且小于 $2^{31}$ 的整数组成,并且该数组中奇数项上元素的[异或和](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)与偶数项上元素的异或和要相等。
输入格式
输入的第一行为一个整数 $t$ $(1 \leq t \leq 629)$,表示测试点的数量。
接下来 $t$ 行,每行一个整数 $n$ $(3 \leq n \leq 2 \times 10^5)$,表示数组的长度。
保证所有测试点中 $n$ 的总和不超过 $2 \times 10^5$。
输出格式
对于每个测试点,在一行中输出 $n$ 个不同的满足条件的整数。
如果有多种答案,你可以输出任意一种。
### 样例解释
在第一个测试点中,奇数项的异或和为 $4 \oplus 1 \oplus 0 \oplus 7 = 2$;偶数项的异或和为 $2 \oplus 5 \oplus 6 \oplus 3 = 2$。
说明/提示
In the first test case the XOR on odd indices is $ 4 \oplus 1 \oplus 0 \oplus 7 = 2 $ and the XOR on even indices is $ 2 \oplus 5 \oplus 6 \oplus 3= 2 $ .