题目描述

我们定义 $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 翻译

样例

3
4
5
6

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