CF1728B Best Permutation

我们定义 $n$ 个整数 $1, 2, \ldots, n$ 的一个排列 $p$ 的值如下： - 初始时，整数变量 $x$ 等于 $0$； - 如果 $x < p_1$，则将 $p_1$ 加到 $x$ 上（即 $x = x + p_1$），否则将 $x$ 赋值为 $0$； - 如果 $x < p_2$，则将 $p_2$ 加到 $x$ 上（即 $x = x + p_2$），否则将 $x$ 赋值为 $0$； - 依此类推，直到 $p_n$； - 排列的值即为该过程结束时 $x$ 的值。 例如，对于 $p = [4, 5, 1, 2, 3, 6]$，$x$ 的变化过程为：$0, 4, 9, 0, 2, 5, 11$，所以该排列的值为 $11$。 现在给定一个整数 $n$，请你找出一个长度为 $n$ 的排列 $p$，使得其值在所有长度为 $n$ 的排列中最大。如果有多个这样的排列，你可以输出任意一个。

第一行包含一个整数 $t$（$1 \le t \le 97$），表示测试用例的数量。 每个测试用例仅一行，包含一个整数 $n$（$4 \le n \le 100$）。

对于每个测试用例，输出 $n$ 个整数，表示一个长度为 $n$ 的排列 $p$，使其值最大。若有多个答案，输出任意一个即可。

由 ChatGPT 4.1 翻译