题目内容

小明在学习二进制编码时遇到了一个任务：给定一个正整数 $n$，需要构造一个由 $1$ 到 $n$ 每个整数恰好出现一次的序列 $a_1,a_2,\ldots,a_n$。要求对于每个位置 $i$（$1 \le i \le n$），$i$ 的二进制最低位（即最低有效位，$x \bmod 2$）与 $a_i$ 的二进制最低位不同。换句话说，若定义 $\operatorname{lsb}(x) = x \bmod 2$，则必须满足 $\operatorname{lsb}(i) eq \operatorname{lsb}(a_i)$。请你判断是否存在这样的序列，如果存在请输出任意一个满足条件的序列。

约束：测试数据组数 $T$ 不超过 $2 imes 10^5$。单个 $n$ 不超过 $2 imes 10^5$。所有 $n$ 的总和不超过 $2 imes 10^5$。

输入描述

第一行包含一个整数 $T$（$1 \le T \le 2 imes 10^5$），表示测试数据组数。接下来 $T$ 行，每行包含一个整数 $n$（$1 \le n \le 2 imes 10^5$），表示当前测试数据中序列的长度。所有测试数据的 $n$ 之和不超过 $2 imes 10^5$。