CF1743B Permutation Value

题目描述

给定一个整数 $ 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 $。