是的,这是建设性排列问题中的另一个。
给你一个整数$$$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