Best Permutation

题意翻译

对于一个长度为 $n$ 排列 $p$ 的权值，有如下定义： 定义一个变量 $X$ ，初始时 $X=0$ 。 对于每一个 $p_i$ ，若此时 $X<p_i$ ，则 $X=X+p_i$ ，否则 $X=0$ 最后 $X$ 即为此排列的权值 例如排列 $\{4,5,1,2,3,6\}$ ，则进行如下操作： - $i=1,p_i=4,X=0+4=4$ - $i=2,p_i=5,X=4+5=9$ - $i=3,p_i=1,X=0$ - $i=4,p_i=2,X=0+2=2$ - $i=5,p_i=3,X=2+3=5$ - $i=6,p_i=6,X=5+6=11$ 则此时 $11$ 为此排列的权值 你的任务是根据一个输入的 $n$ ，求出一个长度为 $n$ 的排列 $p$ ，使其权值最大。 若有多个排列，输出其中一个即可

题目描述

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 < p_1 $ , then add $ p_1 $ to $ x $ (set $ x = x + p_1 $ ), otherwise assign $ 0 $ to $ x $ ; - if $ x < p_2 $ , then add $ p_2 $ to $ x $ (set $ x = x + p_2 $ ), otherwise assign $ 0 $ to $ x $ ; - ... - if $ x < 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.

输入输出格式

输入格式

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

输出格式

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

输入输出样例

输入样例 #1

3
4
5
6

输出样例 #1

2 1 3 4
1 2 3 4 5
4 5 1 2 3 6

**题目大意：**
定义一个长度为 $ n $ 的排列 $ p $ 的权值计算方法如下：
- 初始化一个变量 $ X $ 为 0。
- 对于排列中的每个元素 $ p_i $，如果 $ X < p_i $，则将 $ p_i $ 加到 $ X $ 上（即 $ X = X + p_i $），否则将 $ X $ 重置为 0。
- 最后 $ X $ 的值就是排列的权值。

例如，对于排列 $ \{4,5,1,2,3,6\} $，权值计算过程如下：
- $ i=1, p_i=4, X=0+4=4 $
- $ i=2, p_i=5, X=4+5=9 $
- $ i=3, p_i=1, X=0 $
- $ i=4, p_i=2, X=0+2=2 $
- $ i=5, p_i=3, X=2+3=5 $
- $ i=6, p_i=6, X=5+6=11 $

因此，排列 $ \{4,5,1,2,3,6\} $ 的权值是 11。

任务是给定一个整数 $ n $，找到一个长度为 $ n $ 的排列 $ p $，使其权值最大。如果有多个这样的排列，输出其中任意一个。

**输入输出数据格式：**
- **输入格式：**
- 第一行包含一个整数 $ t $（$ 1 \le t \le 97 $），表示测试用例的数量。
- 每个测试用例包含一行，有一个整数 $ n $（$ 4 \le n \le 100 $）。

- **输出格式：**
- 对于每个测试用例，输出一行包含 $ n $ 个整数，表示一个权值最大的排列 $ p $。

**输入输出样例：**
- **输入样例 #1：**
```
3
4
5
6
```
- **输出样例 #1：**
```
2 1 3 4
1 2 3 4 5
4 5 1 2 3 6
```**题目大意：** 定义一个长度为 $ n $ 的排列 $ p $ 的权值计算方法如下： - 初始化一个变量 $ X $ 为 0。 - 对于排列中的每个元素 $ p_i $，如果 $ X < p_i $，则将 $ p_i $ 加到 $ X $ 上（即 $ X = X + p_i $），否则将 $ X $ 重置为 0。 - 最后 $ X $ 的值就是排列的权值。 例如，对于排列 $ \{4,5,1,2,3,6\} $，权值计算过程如下： - $ i=1, p_i=4, X=0+4=4 $ - $ i=2, p_i=5, X=4+5=9 $ - $ i=3, p_i=1, X=0 $ - $ i=4, p_i=2, X=0+2=2 $ - $ i=5, p_i=3, X=2+3=5 $ - $ i=6, p_i=6, X=5+6=11 $ 因此，排列 $ \{4,5,1,2,3,6\} $ 的权值是 11。 任务是给定一个整数 $ n $，找到一个长度为 $ n $ 的排列 $ p $，使其权值最大。如果有多个这样的排列，输出其中任意一个。 **输入输出数据格式：** - **输入格式：** - 第一行包含一个整数 $ t $（$ 1 \le t \le 97 $），表示测试用例的数量。 - 每个测试用例包含一行，有一个整数 $ n $（$ 4 \le n \le 100 $）。 - **输出格式：** - 对于每个测试用例，输出一行包含 $ n $ 个整数，表示一个权值最大的排列 $ p $。 **输入输出样例：** - **输入样例 #1：** ``` 3 4 5 6 ``` - **输出样例 #1：** ``` 2 1 3 4 1 2 3 4 5 4 5 1 2 3 6 ```