P17447 简单构造题 / A Simple Construction Problem

长为 $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$ 行，每行为需要构造的序列。如果有多个，输出任意一个即可。

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