CF1391A.Suborrays

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).

For a positive integer $n$, we call a permutation $p$ of length $n$ good if the following condition holds for every pair $i$ and $j$ ($1 \le i \le j \le n$) —

• $(p_i \text{ OR } p_{i+1} \text{ OR } \ldots \text{ OR } p_{j-1} \text{ OR } p_{j}) \ge j-i+1$, where $\text{OR}$ denotes the bitwise OR operation.

In other words, a permutation $p$ is good if for every subarray of $p$, the $\text{OR}$ of all elements in it is not less than the number of elements in that subarray.

Given a positive integer $n$, output any good permutation of length $n$. We can show that for the given constraints such a permutation always exists.

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

对于正整数 $n$，我们称一个长度为 $n$ 的排列 $p$ 是“好”的，当且仅当对每一对下标 $i$ 和 $j$（满足 $1 \le i \le j \le n$），以下条件均成立：

• $(p_i \text{ OR } p_{i+1} \text{ OR } \ldots \text{ OR } p_{j-1} \text{ OR } p_{j}) \ge j-i+1$，其中 $\text{OR}$ 表示按位或运算。

换言之，排列 $p$ 是“好”的，当且仅当其每个子数组中所有元素的按位或值都不小于该子数组的长度。

给定一个正整数 $n$，请输出任意一个长度为 $n$ 的“好”排列。可以证明：在本题给定的约束条件下，这样的排列一定存在。

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

The first and only line of every test case contains a single integer $n$ ($1 \le n \le 100$).

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

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

For every test, output any good permutation of length $n$ on a separate line.

对于每个测试用例，在单独一行中输出任意一个长度为 $n$ 的好排列。

For $n = 3$, $[3,1,2]$ is a good permutation. Some of the subarrays are listed below.

• $3\text{ OR }1 = 3 \geq 2$ $(i = 1,j = 2)$
• $3\text{ OR }1\text{ OR }2 = 3 \geq 3$ $(i = 1,j = 3)$
• $1\text{ OR }2 = 3 \geq 2$ $(i = 2,j = 3)$
• $1 \geq 1$ $(i = 2,j = 2)$

Similarly, you can verify that $[4,3,5,2,7,1,6]$ is also good.

当 $n = 3$ 时，$[3,1,2]$ 是一个好排列。部分子数组如下所示：

• $3\text{ OR }1 = 3 \geq 2$（对应 $i = 1,\,j = 2$）
• $3\text{ OR }1\text{ OR }2 = 3 \geq 3$（对应 $i = 1,\,j = 3$）
• $1\text{ OR }2 = 3 \geq 2$（对应 $i = 2,\,j = 3$）
• $1 \geq 1$（对应 $i = 2,\,j = 2$）

类似地，你可以验证 $[4,3,5,2,7,1,6]$ 也是一个好排列。