题目描述

给定一个整数 $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$ 的排列中尽可能小。

输入格式

第一行包含一个整数 $t ( 1 \le t \le 48 )$，表示测试数据组数。

接下来是 $t$ 行，第 $i$ 行包含一个整数 $n(3 \le n \le 50 )$，表示第 $i$ 组测试数据。

输出格式

对于每组测试数据，输出一行一个大小为 $n$ 且具有最小可能值的排列。如果存在多个这样的排列，输出其中任意一个即可。

说明/提示

在第一组测试数据中，排列 $[1, 4, 3, 5, 2]$ 是可能的解之一，其排列值为 $2$。

在第二组测试数据中，排列 $[4, 1, 6, 2, 5, 3]$ 是可能的解之一，其排列值同样为 $2$。

样例

2
5
6

1 4 3 5 2
4 1 6 2 5 3