← 返回题目列表

Codeforces · 2188/A

A. 可整除排列

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

给你一个整数$$$n$$$。构造一个长度为 $$$n$$$ 的排列$$$^{\text{*}}$$$ $$$p$$$ 满足以下条件:

  • 对于每个 $$$1 \le i \le n-1$$$,$$$\lvert p_i - p_{i+1} \rvert$$$ 可以被 $$$i$$$ 整除。

可以证明,在问题的约束下,这样的排列总是存在的。

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

输入

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

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 要构造的排列 $$$p$$$ 的长度。

输出

对于每个测试用例,输出 $$$n$$$ 整数 $$$p_1,p_2,\ldots,p_n$$$ ($$$1 \le p_i \le n$$$,所有 $$$p_i$$$-s 都是不同的) - 您构建的排列。

如果有多个有效排列,您可以输出其中任何一个。

示例

输入
复制

2
2
3

输出
复制

1 2
2 3 1

注意

在第一个测试用例中, $$$p=[1,2]$$$ 满足条件,因为 $$$\lvert p_1-p_2\rvert=\lvert 1-2\rvert=1$$$ 可以被 $$$1$$$ 整除。

在第二个测试用例中,$$$p=[2,3,1]$$$ 满足条件,因为:

  • $$$\lvert p_1-p_2\rvert=\lvert 2-3\rvert=1$$$,可被 $$$1$$$ 整除,并且
  • $$$\lvert p_2-p_3\rvert=\lvert 3-1\rvert=2$$$,可被 $$$2$$$ 整除。