给你一个正整数$$$n$$$。
排列 $$$p_1, p_2, \ldots, p_n$$$ 的权重是索引 $$$1\le i\le n$$$ 的数量,使得 $$$i$$$ 除以 $$$p_i$$$。找到一个具有最小可能权重的排列 $$$p_1,p_2,\dots, p_n$$$(在长度 $$$n$$$ 的所有排列中)。
排列是由从 $$$1$$$ 到 $$$n$$$ 的 $$$n$$$ 不同整数组成的数组,按任意顺序排列。例如,$$$[2,3,1,5,4]$$$ 是一个排列,但 $$$[1,2,2]$$$ 不是排列($$$2$$$ 在数组中出现两次),$$$[1,3,4]$$$ 也不是排列($$$n=3$$$ 但数组中有 $$$4$$$)。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 10^4$$$)。测试用例的描述如下。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 排列的长度。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例,打印一行包含 $$$n$$$ 整数 $$$p_1, p_2,\dots, p_n$$$ 以便排列 $$$p$$$ 具有最小可能的权重。
如果有多个可能的答案,您可以打印其中任何一个。
示例
输入 #1
2 1 4
输出 #1
1 2 1 4 3
注意
在第一个测试用例中,唯一有效的排列是 $$$p=[1]$$$。它的重量是$$$1$$$。
在第二个测试用例中,一个可能的答案是排列 $$$p=[2,1,4,3]$$$。对于 $$$i=2,3,4$$$,可以检查 $$$1$$$ 整除 $$$p_1$$$ 且 $$$i$$$ 不整除 $$$p_i$$$,因此该排列的权重为 $$$1$$$。不可能找到长度 $$$4$$$ 且权重严格较小的排列。