A. 简单序列

仔细观察公式

时间限制： 每个测试 1 秒 内存限制： 每个测试 256 MB

你得到一个整数 (n)。 请构造一个长度为 (n) 的排列 (*)

$a_1, a_2, \dots, a_n$

使用整数 (1) 到 (n)，满足如下条件：

$a_1 \bmod a_2 \ge a_2 \bmod a_3 \ge$ $\dots \ge a_{n-1} \bmod a_n,$ 其中 $(u \bmod v)$表示 (u) 除以 (v) 的余数。

如果存在多个满足条件的排列，你可以输出任意一个。

可以证明，对于每个 $(n \ge 2)$，总存在至少一个有效排列。

(*) 长度为 (n) 的排列是一个数组，包含从 (1) 到 (n) 的 (n) 个互不相同的整数，顺序可以任意。例如：

• [2,3,1,5,4] 是一个排列
• [1,2,2] 不是排列（2 出现了两次）
• [1,3,4] 不是排列（n=3，但数组中出现了 4）

输入

每个测试包含多组测试数据。 第一行包含一个整数 (t)（1 ≤ t ≤ 100），表示测试用例的数量。

接下来每组测试数据描述如下： 每组测试数据的第一行包含一个整数 (n)（2 ≤ n ≤ 100）。

输出

对每组测试数据，输出一行，包含 (n) 个用空格分隔的整数 $(a_1, a_2, \dots, a_n)$。

如果存在多个有效排列，你可以输出其中任意一个。

样例

输入

4
2
3
4
5

输出

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] 是有效排列。

如果你希望，我可以帮你再写一份0基础入门解析+贪心构造法，让学生可以直接模拟手动生成这样的序列。

你希望我写吗？