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 $ .