题目描述

给定一个正偶数 $n$。构造一个集合 $\{1, 2, \ldots, n\}$ 的子集 $S$，使其恰好包含 $\frac{n}{2}$ 个元素，并且对于 $S$ 中任意三个数 $x, y, z$（可能相等），它们的乘积 $xyz$ 都不是完全平方数。

输入格式

第一行包含一个整数 $t$ ($1 \leq t \leq 10^4$)，表示测试用例的数量。

对于每个测试用例，输入包含一行一个正偶数 $n$ ($2 \leq n \leq 10^6$)。

保证所有测试用例的 $n$ 总和不超过 $10^6$。

输出格式

对于每个测试用例，输出一行 $\frac{n}{2}$ 个用空格分隔的整数，表示构造出的子集 $S$ 的元素。

2
4
6

2 3
2 3 5