题目描述

长为 $n$ 的“红专序列”指满足如下特征的序列：

• $1\sim n$ 在序列中各出现恰好一次；
• 相邻两项的和均不是完全平方数。

给定整数 $n$，构造一个长度为 $n$ 的“红专序列”。

输入格式

第一行一个整数 $T$（$1\le T\le 10^4$），表示数据组数。

对于每组数据，仅一行一个整数 $n$（$1\le n\le 4\times 10^6$），表示需要构造的“红专序列”的长度。

保证 $n$ 的总和不超过 $4\times 10^6$，可以证明在所给条件下一定存在一个解。

输出格式

输出 $T$ 行，每行为需要构造的序列。如果有多个，输出任意一个即可。

5
1
2
3
4
5

1
1 2
1 2 3
1 2 3 4
1 4 2 3 5

提示

对于 $n = 5$, 如果输出为 1 2 3 4 5 则是错误的, 因为 $4 + 5 = 9$ 为完全平方数。