题目描述

给定一个整数 $N$，你需要构造一个从 $0$ 到 $N−1$ 的整数排列 $P$，使得对于所有 $1⩽i<N，P_i⊕P_{i+1}$ 都是一个质数。$⊕$ 表示按位异或操作。

输入格式

第一行含一个整数 $T (1⩽T ⩽2×10^5)$，代表测试用例的数量。

每组测试用例仅含一个整数 $N (1⩽N⩽10^6)$。

保证所有测试用例 $N$ 的总和不超过 $10^6$。

输出格式

对于每组测试用例：

• 如果存在某个满足条件的的排列，输出一行，包含 $N$ 个由空格分隔的整数，表示该排列 $P$。
• 如果不存在这样的排列，输出 −1。

2
4
5

3 1 2 0
4 1 3 0 2