给你一个整数$$$n$$$。您必须构建大小为 $$$n$$$ 的排列。
排列是一个数组,其中从 $$$1$$$ 到 $$$s$$$(其中 $$$s$$$ 是排列的大小)的每个整数仅出现一次。例如,$$$[2, 1, 4, 3]$$$ 是大小为 $$$4$$$ 的排列; $$$[1, 2, 4, 5, 3]$$$ 是大小 $$$5$$$ 的排列; $$$[1, 4, 3]$$$ 不是排列(整数 $$$2$$$ 不存在),$$$[2, 1, 3, 1]$$$ 不是排列(整数 $$$1$$$ 出现两次)。
排列的子段是该排列的连续子序列。例如,排列 $$$[2, 1, 4, 3]$$$ 具有 $$$10$$$ 子段:$$$[2]$$$、$$$[2, 1]$$$、$$$[2, 1, 4]$$$、$$$[2, 1, 4, 3]$$$、$$$[1]$$$、$$$[1, 4]$$$、$$$[1, 4, 3]$$$、$$$[4]$$$、$$$[4, 3]$$$ 和 $$$[3]$$$。
排列的值是其也是排列的子段的数量。例如,$$$[2, 1, 4, 3]$$$ 的值为 $$$3$$$,因为子段 $$$[2, 1]$$$、$$$[1]$$$ 和 $$$[2, 1, 4, 3]$$$ 是排列。
您必须构造一个大小为 $$$n$$$ 的排列,并在所有大小为 $$$n$$$ 的排列中使用最小可能值。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 48$$$) — 测试用例的数量。
然后是 $$$t$$$ 行。其中第 $$$i$$$ 包含一个整数 $$$n$$$ ($$$3 \le n \le 50$$$),代表第 $$$i$$$ 测试用例。
输出
对于每个测试用例,打印 $$$n$$$ 整数 - 大小 $$$n$$$ 与最小可能值的排列。如果有多个这样的排列,则打印其中任何一个。
示例
输入 #1
2 5 6
输出 #1
1 4 3 5 2 4 1 6 2 5 3
注意
在第一个示例中,排列 $$$[1, 4, 3, 5, 2]$$$ 是可能的答案之一;它的价值是$$$2$$$。
在第二个示例中,排列 $$$[4, 1, 6, 2, 5, 3]$$$ 是可能的答案之一;它的价值是$$$2$$$。