该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

王老师有一个正整数 $n$。现在王老师想要你构造出一个$1∼n$的排列$p$使得， $gcd(1×p_1,2×p_2,⋯,n×p_n)$的值尽可能大，由于王老师钟意于字典序最小的那个，所以请构造出符合条件的最小字典序的排列 $p$。

• $1∼n$ 的排列表示长度为 $n$ 且 $1∼n$ 均恰好出现一次的序列；

• $gcd(x_1,x_2,⋯,x_n)$ 表示 $x_1,x_2,⋯,x_n$ 的最大公因数；

• 对于两个 $1∼n$ 的排列 $a,b$，$a$ 的字典序比 $b$ 小，当且仅当存在一个正整数 $i$，满足 $a$ 的前 $i−1$ 项与 $b$ 的前 $i−1$ 项均相同且 $a_{i}<b_{i}$。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量$t(1≤t≤1000)$。

每个测试用例的第一行都包含一个整数$n$。$(1≤n≤2×10^5）$ 保证对于单个测试点，所有 $n$ 的和不超过 $2×10^5$。

输出格式：

对于每一组测试数据，输出一行，包含 $n$ 个正整数，表示满足条件的 $1∼n$ 的排列 $p$。

样例

2
2
3

2 1
1 2 3

样例解释：

对于第一组样例：

• 当 $p=1,2$ 时，$gcd(1×1,2×2)=1$；
• 当 $p=2,1$ 时，$gcd(1×2,2×1)=2$；

所以 $2,1$ 为满足条件的排列 $p$。

对于第二组样例：

• 当 $p=1,2,3$ 时，$gcd(1×1,2×2,3×3)=1$；
• 当 $p=1,3,2$ 时，$gcd(1×1,2×3,3×2)=1$；
• 当 $p=2,1,3$ 时，$gcd(1×2,2×1,3×3)=1$；
• 当 $p=2,3,1$ 时，$gcd(1×2,2×3,3×1)=1$；
• 当 $p=3,1,2$ 时，$gcd(1×3,2×1,3×2)=1$；
• 当 $p=3,2,1$ 时，$gcd(1×3,2×2,3×1)=1$；

所以 $1,2,3$ 为满足条件的排列 $p$。