给你一个整数$$$n$$$。您需要使用从 $$$1$$$ 到 $$$n$$$ 的整数构造一个排列$$$^{\text{*}}$$$ $$$a_1, a_2, \ldots, a_n$$$,以满足以下条件:
$$a_1 \bmod a_2 \ge a_2 \bmod a_3 \geq \ldots \ge a_{n-1} \bmod a_{n},$$ 其中 $$$u$$$ mod $$$v$$$ 表示 $$$u$$$ 除以 $$$v$$$ 的余数。
如果存在多个有效排列,您可以输出其中任何一个。
可以证明,对于每个 $$$n \ge 2$$$ 始终存在有效排列。
$$$^{\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$$$)。
输出
对于每个测试用例,在单行上输出 $$$n$$$ 空格分隔的整数 $$$a_1, a_2, \ldots a_n$$$。
如果存在多个有效排列,您可以输出其中任何一个。
示例
输入复制
42345
输出复制
2 1 2 3 1 2 4 3 1 3 5 4 2 1
注意
在第二个测试用例中, $$$2 \bmod 3 \ge 3 \bmod 1$$$,因此排列 $$$[2, 3, 1]$$$ 是有效的。
在第三个测试用例中, $$$2 \bmod 4 \ge 4 \bmod 3 \ge 3 \bmod 1$$$,因此排列 $$$[2, 4, 3, 1]$$$ 是有效的。