CF1754B.Kevin and Permutation

For his birthday, Kevin received the set of pairwise distinct numbers $1, 2, 3, \ldots, n$ as a gift.

He is going to arrange these numbers in a way such that the minimum absolute difference between two consecutive numbers be maximum possible. More formally, if he arranges numbers in order $p_1, p_2, \ldots, p_n$, he wants to maximize the value $$\min \limits_{i=1}^{n - 1} \lvert p_{i + 1} - p_i \rvert,$$ where $|x|$ denotes the absolute value of $x$.

Help Kevin to do that.

作为生日礼物，凯文收到了一组两两互不相同的数字：$1, 2, 3, \ldots, n$。

他打算将这些数字按某种顺序排列，使得任意两个相邻数字之间的最小绝对差值尽可能大。更准确地说，若他将数字排列为 $p_1, p_2, \ldots, p_n$，则他希望最大化如下表达式的值：

$$\min\limits_{i=1}^{n - 1} \lvert p_{i + 1} - p_i \rvert,$$

其中 $|x|$ 表示 $x$ 的绝对值。

请帮助凯文完成这一任务。

Each test consists of multiple test cases. The first line contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases. Description of the test cases follows.

The only line of each test case contains an integer $n$ ($2 \le n \leq 1\,000$) — the size of the set.

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

每个测试用例仅一行，包含一个整数 $n$（$2 \le n \leq 1\,000$），表示集合的大小。

For each test case print a single line containing $n$ distinct integers $p_1, p_2, \ldots, p_n$ ($1 \le p_i \le n$) describing the arrangement that maximizes the minimum absolute difference of consecutive elements.

Formally, you have to print a permutation $p$ which maximizes the value $\min \limits_{i=1}^{n - 1} \lvert p_{i + 1} - p_i \rvert$.

If there are multiple optimal solutions, print any of them.

对于每个测试用例，输出一行包含 $n$ 个互不相同的整数 $p_1, p_2, \ldots, p_n$（其中 $1 \le p_i \le n$），表示一种排列，使得相邻元素间绝对差的最小值最大化。

形式化地说，你需要输出一个排列 $p$，使其最大化 $\min \limits_{i=1}^{n - 1} \lvert p_{i + 1} - p_i \rvert$ 的值。

若存在多个最优解，输出任意一个即可。

In the first test case the minimum absolute difference of consecutive elements equals $\min {\lvert 4 - 2 \rvert, \lvert 1 - 4 \rvert, \lvert 3 - 1 \rvert } = \min {2, 3, 2} = 2$. It's easy to prove that this answer is optimal.

In the second test case each permutation of numbers $1, 2, 3$ is an optimal answer. The minimum absolute difference of consecutive elements equals to $1$.

在第一个测试用例中，相邻元素的最小绝对差值为 $\min {\lvert 4 - 2 \rvert, \lvert 1 - 4 \rvert, \lvert 3 - 1 \rvert } = \min {2, 3, 2} = 2$。容易证明该答案是最优的。

在第二个测试用例中，数字 $1, 2, 3$ 的任意排列均为最优答案。相邻元素的最小绝对差值为 $1$。