如标题，P12973不会做（构造），题面是这样的：

题目背景

构造题真的有那么难吗？

题目描述

设 a 是一个序列，定义 MEX(a) 为 a 中最小没有出现的正整数，a[l,r] 为 a 的第 l 项到 a 的第 r 项组成的连续子序列。

给你 n，让你构造一个 1∼n 的排列 a，使得

l=1 ∑ n ​

r=l ∑ n ​ MEX(a[l,r]) 的值最大。

如果有多个 a 的构造方案，请你输出字典序最小的一个。

输入格式

第一行一个整数 t，表示数据组数。

对于每组数据，第一行一个整数 n。

输出格式

对于每一个数据输出一行，表示你构造出来的 a。

看不懂的话标签点构造，题目难度正序，找找就找到了，帮必关，感谢！