给你一个整数$$$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 都是不同的) - 您构建的排列。
如果有多个有效排列,您可以输出其中任何一个。
示例
输入复制
223
输出复制
1 22 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$$$ 整除。