A. 简单排列
每个测试点时间限制：2 秒
内存限制：256 兆字节

---

给定一个整数 $n$。构造一个长度为 $n$ 的排列 $p_1, p_2, \dots, p_n$，使其满足以下性质：

对于 $1 \le i \le n$，定义

$$c_i = \left\lceil \frac{p_1 + p_2 + \dots + p_i}{i} \right\rceil $$

则在 $c_1, c_2, \dots, c_n$ 中，至少有 $\left\lfloor \frac{n}{3} \right\rfloor - 1$ 个质数。

---

输入
第一行包含一个整数 $t$（$1 \le t \le 10$）——测试数据的组数。
每组测试数据在一行中包含一个整数 $n$（$2 \le n \le 10^5$）——排列的长度。

---

输出
对于每组测试数据，输出一行，包含 $n$ 个整数 $p_1, p_2, \dots, p_n$，表示满足条件的排列。
题目保证这样的排列一定存在。

---

示例

输入

3
2
3
5

输出

2 1
2 1 3
2 1 3 4 5

---

说明
在第一个测试数据中，
$c_1 = \lceil \frac{2}{1} \rceil = 2$，$c_2 = \lceil \frac{2+1}{2} \rceil = 2$，两个数都是质数。

在第三个测试数据中，
$c_1 = \lceil \frac{2}{1} \rceil = 2$，
$c_2 = \lceil \frac{3}{2} \rceil = 2$，
$c_3 = \lceil \frac{6}{3} \rceil = 2$，
$c_4 = \lceil \frac{10}{4} \rceil = 3$，
$c_5 = \lceil \frac{15}{5} \rceil = 3$，
所有这些数都是质数。