CF2188A.Divisible Permutation

You are given an integer $n$. Construct a permutation$^{\text{∗}}$ $p$ of length $n$ satisfying the following condition:

• $\lvert p_i - p_{i+1} \rvert$ is divisible by $i$ for every $1 \le i \le n-1$.

It can be proven that such a permutation always exists under the constraints of the problem.

$^{\text{∗}}$A permutation of length $n$ is an array consisting of $n$ distinct integers from $1$ to $n$ in arbitrary order. For example, $[2,3,1,5,4]$ is a permutation, but $[1,2,2]$ is not a permutation ($2$ appears twice in the array), and $[1,3,4]$ is also not a permutation ($n=3$ but there is $4$ in the array).

给你一个整数 $n$。请构造一个长度为 $n$ 的排列$^{\text{∗}}$ $p$，使其满足以下条件：

• 对每个 $1 \le i \le n-1$，$\lvert p_i - p_{i+1} \rvert$ 都能被 $i$ 整除。

可以证明，在本题的约束条件下，这样的排列总是存在的。

$^{\text{∗}}$ 长度为 $n$ 的排列是指由 $1$ 到 $n$ 中互不相同的 $n$ 个整数以任意顺序组成的数组。例如，$[2,3,1,5,4]$ 是一个排列，但 $[1,2,2]$ 不是排列（数组中 $2$ 出现了两次），$[1,3,4]$ 也不是排列（此时 $n=3$，但数组中出现了 $4$）。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 100$). The description of the test cases follows.

The only line of each test case contains a single integer $n$ ($2 \le n \le 100$) — the length of the permutation $p$ to be constructed.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 100$）。随后是各测试用例的描述。

每个测试用例仅有一行，包含一个整数 $n$（$2 \le n \le 100$）——即待构造的排列 $p$ 的长度。

For each test case, output $n$ integers $p_1,p_2,\ldots,p_n$ ($1 \le p_i \le n$, all $p_i$-s are distinct) — the permutation you constructed.

If there are multiple valid permutations, you may output any of them.

对于每个测试用例，输出 $n$ 个整数 $p_1,p_2,\ldots,p_n$（其中 $1 \le p_i \le n$，且所有 $p_i$ 互不相同）——即你构造出的排列。

若存在多个合法的排列，你可以输出其中任意一个。

In the first test case, $p=[1,2]$ satisfies the condition because $\lvert p_1-p_2\rvert=\lvert 1-2\rvert=1$, which is divisible by $1$.

In the second test case, $p=[2,3,1]$ satisfies the condition because:

• $\lvert p_1-p_2\rvert=\lvert 2-3\rvert=1$, which is divisible by $1$, and
• $\lvert p_2-p_3\rvert=\lvert 3-1\rvert=2$, which is divisible by $2$.

在第一个测试用例中，$p=[1,2]$ 满足条件，因为 $\lvert p_1-p_2\rvert=\lvert 1-2\rvert=1$，而 $1$ 能被 $1$ 整除。

在第二个测试用例中，$p=[2,3,1]$ 满足条件，因为：

• $\lvert p_1-p_2\rvert=\lvert 2-3\rvert=1$，而 $1$ 能被 $1$ 整除；
• $\lvert p_2-p_3\rvert=\lvert 3-1\rvert=2$，而 $2$ 能被 $2$ 整除。