P9647 [SNCPC2019] To the Park

宝宝和他的 $(n-1)$ 个同学要去公园。为了方便，他们的老师梦想格子将学生从 1 到 $n$ 编号，并决定将学生分成一些小组，每组恰好由两个学生组成。 由于某种原因，梦想格子要求同组的两个学生的编号必须有一个大于 1 的公约数。注意，每个学生最多只能属于一个小组，并且不需要每个学生都属于一个小组。 请帮助梦想格子组成尽可能多的小组。

有多个测试用例。输入的第一行包含一个整数 $T$，表示测试用例的数量。对于每个测试用例： 第一行且唯一一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示学生的数量。 保证所有测试用例的 $n$ 之和不超过 $10^6$。

对于每个测试用例，输出一行。该行首先包含一个整数 $k$，表示小组的数量，然后是 $2k$ 个整数 $a_1, a_2, \dots, a_{2k}$，表示学生 $a_1$ 和 $a_2$ 属于同一小组，学生 $a_3$ 和 $a_4$ 属于同一小组，以此类推。行内的整数由空格分隔。如果有多个有效答案，可以输出其中任何一个。 请不要在每行的末尾输出多余的空格，否则你的解决方案可能会被认为不正确！ 翻译来自于：[ChatGPT](https://chatgpt.com/)。