P2692.第2题-小红的排列构造

1000ms

Difficulty: 6

所属公司 : 饿了么

算法与标签>构造

题目内容

小红希望你构造一个长度为 $n$ 的排列，满足 $\sum_{i=1}^n*i$ 恰好是 $3$ 的倍数。定义排列是一个长度为 $n$ 的数组,满足 $a_i∈[1,n]$ 且不存在两个元素相同。

第一行输入一个正整数 $t$ ，代表测试用例的数量。

接下来 $t$ 行,每行输入一个正整数 $n$ 。

$1≤t≤10^4$

$1≤n≤10^5$

保证所有 $n$ 的总和不超过 $10^5$ 。

对于每组测试用例如果无解，请输出 $-1$ 。

否则输出 $n$ 个正整数 $a_i$ ，代表小红构造的排列。有多解时输出任意合法解。

输入

2
3
4

输出

-1
1 2 3 4

对于第二组样例， $1*1+2*2+3*3+4*4=30$ 恰好是 $3$ 的倍数,符合要求。

输入

预期输出（选填）