← 返回题目列表

Codeforces · 1818/B

B. 不可分割

中文机器翻译题面 查看原题

给你一个正整数$$$n$$$。

找到一个排列 $$$a_1, a_2, \dots, a_n$$$,使得对于任何 $$$1 \leq l < r \leq n$$$,总和 $$$a_l + a_{l+1} + \dots + a_r$$$ 不能被 $$$r-l+1$$$ 整除。

长度 $$$n$$$ 的排列是一个由 $$$n$$$ 个从 $$$1$$$ 到 $$$n$$$ 的不同整数以任意顺序组成的数组。例如,$$$[2,3,1,5,4]$$$是一个排列,但$$$[1,2,2]$$$不是排列($$$2$$$在数组中出现两次),$$$[1,3,4]$$$也不是排列($$$n=3$$$但数组中有$$$4$$$)。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 所需排列的大小。

输出

对于每个测试用例,如果没有这样的排列,则打印 $$$-1$$$。

否则,打印 $$$n$$$ 不同的整数 $$$p_1, p_{2}, \dots, p_n$$$ ($$$1 \leq p_i \leq n$$$) — 满足语句中描述的条件的排列。

如果有多个解决方案,请打印其中一个。

示例

输入 #1

3
1
2
3

输出 #1

1
1 2
-1

注意

在第一个示例中,没有有效的 $$$l < r$$$ 对,这意味着条件对于所有此类对都成立。

在第二个示例中,唯一有效的对是 $$$l=1$$$ 和 $$$r=2$$$,其中 $$$a_1 + a_2 = 1+2=3$$$ 不能被 $$$r-l+1=2$$$ 整除。

在第三个示例中,对于 $$$l=1$$$ 和 $$$r=3$$$,总和 $$$a_1+a_2+a_3$$$ 始终为 $$$6$$$,可被 $$$3$$$ 整除。