让我们定义 $$$n$$$ 整数 $$$1$$$、$$$2$$$、...、$$$n$$$ 的排列 $$$p$$$ 的值(排列是一个数组,其中从 $$$1$$$ 到 $$$n$$$ 的每个元素只出现一次)如下:
- 最初,整型变量 $$$x$$$ 等于 $$$0$$$;
- 如果$$$x < p_1$$$,则将$$$p_1$$$添加到$$$x$$$(设置$$$x = x + p_1$$$),否则将$$$0$$$分配给$$$x$$$;
- 如果$$$x < p_2$$$,则将$$$p_2$$$添加到$$$x$$$(设置$$$x = x + p_2$$$),否则将$$$0$$$分配给$$$x$$$;
- ...
- 如果$$$x < p_n$$$,则将$$$p_n$$$添加到$$$x$$$(设置$$$x = x + p_n$$$),否则将$$$0$$$分配给$$$x$$$;
- 在此过程结束时排列的值为 $$$x$$$。
例如,对于 $$$p = [4, 5, 1, 2, 3, 6]$$$,$$$x$$$ 的值变化如下:$$$0, 4, 9, 0, 2, 5, 11$$$,因此排列的值为 $$$11$$$。
给你一个整数$$$n$$$。找到大小为 $$$n$$$ 的排列 $$$p$$$,并且在大小为 $$$n$$$ 的所有排列中具有最大可能值。如果有多个这样的排列,您可以打印其中任何一个。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 97$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$4 \le n \le 100$$$)。
输出
对于每个测试用例,打印 $$$n$$$ 整数 - 大小为 $$$n$$$ 的排列 $$$p$$$,其中大小为 $$$n$$$ 的所有排列中的最大可能值。
示例
输入 #1
3 4 5 6
输出 #1
2 1 3 4 1 2 3 4 5 4 5 1 2 3 6