Description

给定正整数 $n$，请你构造一个长度为 $n$ 的排列使得其所有区间极差之和为 $\sum\limits_{i=1}^{n-1}i^2$。

一个区间的极差定义为这个区间的最大值减最小值。

Input Format

本题有多组测试数据。

第一行输入一个正整数 $T$，表示测试数据组数。

对于每组测试数据，一行一个正整数 $n$，表示构造的排列长度。

Output Format

共 $T$ 行，对于每组数据输出对应的排列。

1
3

3 1 2

Hint

样例解释

对于样例一中构造的序列，共有 $6$ 个区间：

1. $[1,1]$，极差为 $0$。
2. $[2,2]$，极差为 $0$。
3. $[3,3]$，极差为 $0$。
4. $[1,2]$，极差为 $2$。
5. $[2,3]$，极差为 $1$。
6. $[1,3]$，极差为 $2$。

由于 $2+1+2=5=\sum\limits_{i=1}^{3-1}i^2$，故构造合法。

数据范围

本题采用捆绑测试。

对于 $100\%$ 的数据，满足 $1\le T\le 10^3$，$2\le n,\sum n \le10^6$。