CF2117B.Shrink

对一个大小为 $ m $ 的数组 $ a $ 进行“缩小操作”的定义如下：

• 选择一个索引 $ i $（$ 2 \le i \le m - 1 $），使得 $ a_i \gt a_{i - 1} $ 且 $ a_i \gt a_{i + 1} $。
• 将 $ a_i $ 从数组中移除。

定义一个排列 $ ^{\text{∗}} $ $ p $ 的“分数”为可以对 $ p $ 执行的最大缩小操作次数。

鸭鸭给你一个整数 $ n $。构造一个长度为 $ n $ 的排列 $ p $，使其分数尽可能大。如果有多个答案，输出任意一个即可。

$ ^{\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 10^3 $）——测试用例的数量。

每个测试用例包含一个整数 $ n $（$ 3 \le n \le 2 \cdot 10^5 $）——排列的大小。

保证所有测试用例的 $ n $ 之和不超过 $ 2 \cdot 10^5 $。

对于每个测试用例，输出任意一个能够最大化缩小操作次数的排列 $ p_1, p_2, \dots, p_n $。

在第一个测试用例中：

• 我们选择 $ p = [1, 3, 2] $。
• 选择索引 $ 2 $，并移除 $ p_2 $。数组变为 $ p = [1, 2] $。

可以证明，我们能执行的最大操作次数是 $ 1 $。另一个有效答案是 $ p = [2, 3, 1] $。

在第二个测试用例中：

• 我们选择 $ p = [2, 3, 6, 4, 5, 1] $。
• 选择索引 $ 5 $，并移除 $ p_5 $。数组变为 $ p = [2, 3, 6, 4, 1] $。
• 选择索引 $ 3 $，并移除 $ p_3 $。数组变为 $ p = [2, 3, 4, 1] $。
• 选择索引 $ 3 $，并移除 $ p_3 $。数组变为 $ p = [2, 3, 1] $。
• 选择索引 $ 2 $，并移除 $ p_2 $。数组变为 $ p = [2, 1] $。

我们能执行的最大操作次数是 $ 4 $。任何分数为 $ 4 $ 的排列都是有效的。