CF1743B.Permutation Value

You are given an integer $n$. You have to construct a permutation of size $n$.

A permutation is an array where each integer from $1$ to $s$ (where $s$ is the size of permutation) occurs exactly once. For example, $[2, 1, 4, 3]$ is a permutation of size $4$; $[1, 2, 4, 5, 3]$ is a permutation of size $5$; $[1, 4, 3]$ is not a permutation (the integer $2$ is absent), $[2, 1, 3, 1]$ is not a permutation (the integer $1$ appears twice).

A subsegment of a permutation is a contiguous subsequence of that permutation. For example, the permutation $[2, 1, 4, 3]$ has $10$ subsegments: $[2]$, $[2, 1]$, $[2, 1, 4]$, $[2, 1, 4, 3]$, $[1]$, $[1, 4]$, $[1, 4, 3]$, $[4]$, $[4, 3]$ and $[3]$.

The value of the permutation is the number of its subsegments which are also permutations. For example, the value of $[2, 1, 4, 3]$ is $3$ since the subsegments $[2, 1]$, $[1]$ and $[2, 1, 4, 3]$ are permutations.

You have to construct a permutation of size $n$ with minimum possible value among all permutations of size $n$.

给你一个整数 $n$。你需要构造一个长度为 $n$ 的排列。

排列是指一个数组，其中从 $1$ 到 $s$（$s$ 为该排列的长度）的每个整数恰好出现一次。例如，$[2, 1, 4, 3]$ 是一个长度为 $4$ 的排列；$[1, 2, 4, 5, 3]$ 是一个长度为 $5$ 的排列；$[1, 4, 3]$ 不是排列（缺少整数 $2$）；$[2, 1, 3, 1]$ 不是排列（整数 $1$ 出现了两次）。

排列的一个子段是指该排列的一个连续子序列。例如，排列 $[2, 1, 4, 3]$ 共有 $10$ 个子段：$[2]$、$[2, 1]$、$[2, 1, 4]$、$[2, 1, 4, 3]$、$[1]$、$[1, 4]$、$[1, 4, 3]$、$[4]$、$[4, 3]$ 和 $[3]$。

一个排列的值定义为：其所有子段中，本身也是排列的子段的个数。例如，$[2, 1, 4, 3]$ 的值为 $3$，因为子段 $[2, 1]$、$[1]$ 和 $[2, 1, 4, 3]$ 都是排列。

你需要构造一个长度为 $n$ 的排列，使其值在所有长度为 $n$ 的排列中尽可能小。

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

Then, $t$ lines follow. The $i$-th of them contains one integer $n$ ($3 \le n \le 50$) representing the $i$-th test case.

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

接下来有 $t$ 行。其中第 $i$ 行包含一个整数 $n$（$3 \le n \le 50$），表示第 $i$ 个测试用例。

For each test case, print $n$ integers — the permutation of size $n$ with minimum possible value. If there are multiple such permutations, print any of them.

对于每个测试用例，输出 $n$ 个整数——即一个大小为 $n$ 的排列，其对应值尽可能小。如果存在多个满足条件的排列，输出其中任意一个即可。

In the first example, the permutation $[1, 4, 3, 5, 2]$ is one of the possible answers; its value is $2$.

In the second example, the permutation $[4, 1, 6, 2, 5, 3]$ is one of the possible answers; its value is $2$.

在第一个例子中，排列 $[1, 4, 3, 5, 2]$ 是一个可能的答案；其值为 $2$。

在第二个例子中，排列 $[4, 1, 6, 2, 5, 3]$ 是一个可能的答案；其值为 $2$。