CF1728B.Best Permutation

Let's define the value of the permutation $p$ of $n$ integers $1$, $2$, ..., $n$ (a permutation is an array where each element from $1$ to $n$ occurs exactly once) as follows:

• initially, an integer variable $x$ is equal to $0$;
• if $x \lt p_1$, then add $p_1$ to $x$ (set $x = x + p_1$), otherwise assign $0$ to $x$;
• if $x \lt p_2$, then add $p_2$ to $x$ (set $x = x + p_2$), otherwise assign $0$ to $x$;
• ...
• if $x \lt p_n$, then add $p_n$ to $x$ (set $x = x + p_n$), otherwise assign $0$ to $x$;
• the value of the permutation is $x$ at the end of this process.

For example, for $p = [4, 5, 1, 2, 3, 6]$, the value of $x$ changes as follows: $0, 4, 9, 0, 2, 5, 11$, so the value of the permutation is $11$.

You are given an integer $n$. Find a permutation $p$ of size $n$ with the maximum possible value among all permutations of size $n$. If there are several such permutations, you can print any of them.

我们定义一个由 $n$ 个整数 $1, 2, \dots, n$ 构成的排列 $p$（即每个从 $1$ 到 $n$ 的整数在该数组中恰好出现一次）的值如下：

• 最初，一个整型变量 $x$ 的值为 $0$；
• 若 $x \lt p_1$，则将 $p_1$ 加到 $x$ 上（即令 $x = x + p_1$），否则将 $x$ 置为 $0$；
• 若 $x \lt p_2$，则将 $p_2$ 加到 $x$ 上（即令 $x = x + p_2$），否则将 $x$ 置为 $0$；
• …
• 若 $x \lt p_n$，则将 $p_n$ 加到 $x$ 上（即令 $x = x + p_n$），否则将 $x$ 置为 $0$；
• 该排列的值即为上述过程结束时的 $x$。

例如，对于 $p = [4, 5, 1, 2, 3, 6]$，$x$ 的变化过程为：$0,\ 4,\ 9,\ 0,\ 2,\ 5,\ 11$，因此该排列的值为 $11$。

现给定一个整数 $n$。请找出一个长度为 $n$ 的排列 $p$，使其值在所有长度为 $n$ 的排列中达到最大。若存在多个满足条件的排列，输出任意一个即可。

The first line contains one integer $t$ ($1 \le t \le 97$) — the number of test cases.

The only line of each test case contains one integer $n$ ($4 \le n \le 100$).

第一行包含一个整数 $t$（$1 \le t \le 97$）—— 测试用例的数量。

每个测试用例仅有一行，包含一个整数 $n$（$4 \le n \le 100$）。

For each test case, print $n$ integers — the permutation $p$ of size $n$ with the maximum possible value among all permutations of size $n$.

对于每个测试用例，输出 $n$ 个整数——即在所有大小为 $n$ 的排列中，具有最大可能值的排列 $p$。