#CF2037C. 超级极品的优选排列

超级极品的优选排列

C. 超级极品的优选排列

每次测试时间限制:2 秒
每次测试内存限制:256 兆字节

超级极品,一只小熊猫,非常渴望得到原石。在梦中,有一个声音告诉他,他必须解决以下任务才能获得终身原石供应。请帮助超级极品!

构造一个长度为 nn 的排列 pp,使得对于所有 1in11 \le i \le n-1pi+pi+1p_i + p_{i+1} 都是合数。如果不可能构造,则输出 1-1

∗ 排列
长度为 nn 的排列是由 nn 个从 11nn 的互不相同整数按任意顺序组成的数组。例如,[2,3,1,5,4][2,3,1,5,4] 是一个排列,但 [1,2,2][1,2,2] 不是排列(22 在数组中出现两次),[1,3,4][1,3,4] 也不是排列(n=3n=3 但数组中包含 44)。

† 合数
一个整数 xx 是合数,如果它有除 11xx 之外的其他因数。例如,44 是合数,因为 22 是其因数。

输入
第一行包含 tt1t1041 \le t \le 10^4)—— 测试用例的数量。
每个测试用例包含一个整数 nn2n21052 \le n \le 2 \cdot 10^5)—— 排列的长度。
保证所有测试用例的 nn 之和不超过 21052 \cdot 10^5

输出
对于每个测试用例,如果不可能构造排列 pp,则在新行输出 1-1。否则,在新行输出 nn 个整数 p1,p2,,pnp_1, p_2, \dots, p_n

示例

输入:

2
3
8

输出:

-1
1 8 7 3 6 2 4 5

注意
在第一个示例中,可以证明所有长度为 33 的排列都存在某两个相邻元素的和是素数。例如,在排列 [2,3,1][2,3,1] 中,2+3=52+3=5 是素数。
在第二个示例中,可以验证给出的输出是正确的,因为 1+81+88+78+77+37+33+63+66+26+22+42+44+54+5 都是合数。也可能存在其他正确的构造。