← 返回题目列表

Codeforces · 2011/B

B. 随机播放

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

是的,这是建设性排列问题中的另一个。

给你一个整数$$$n$$$。你必须构造一个大小为 $$$n$$$ 的排列 $$$p$$$,i。 e. $$$n$$$ 整数数组,其中从 $$$1$$$ 到 $$$n$$$ 的每个整数只出现一次。

排列中的每对相邻元素($$$p_i$$$ 和 $$$p_{i+1}$$$)必须满足以下条件:

- 如果其中一个可被另一个整除,则条件 $$$p_i < p_{i+1}$$$ 必须成立;
- 否则,条件 $$$p_i > p_{i+1}$$$ 必须成立。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 99$$$) — 测试用例的数量。

每个测试用例由一行组成,包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$)。

输出

对于每个测试用例,打印答案如下:

- 如果不存在满足语句条件的大小 $$$n$$$ 的排列,则打印 $$$-1$$$;
- 否则,打印 $$$n$$$ 从 $$$1$$$ 到 $$$n$$$ 的不同整数 — 所需的排列。如果有多个答案,请打印其中任何一个。

示例

输入 #1

2
5
10

输出 #1

1 5 2 4 3
1 2 10 9 7 4 8 3 6 5