You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

中国科学技术大学是中国科学院所属的一所以前沿科学和高新技术为主，兼有医学、特色管理和人文学科的理工科大学。学校于1958年9月在北京创建，郭沫若任首任校长。这是我党为“两弹一星”事业而创办的红色大学，她的创办被称为“我国教育史和科学史上的一项重大事件”。

题目描述

长为 $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$ 为完全平方数。