题目描述

我想知道，落下的雨滴

是否永远渴望它的冷漠？

心灵的气息

给定一个正整数 $n$。

请你找到一个长度为 $n$ 的排列 $p$，使得 $\operatorname{lcm}(1,p_1) + \operatorname{lcm}(2, p_2) + \ldots + \operatorname{lcm}(n, p_n)$ 的值尽可能大。

这里 $\operatorname{lcm}(x, y)$ 表示整数 $x$ 和 $y$ 的最小公倍数。

排列是一个包含 $1$ 到 $n$ 的 $n$ 个互不相同整数的数组，顺序任意。例如，$[2,3,1,5,4]$ 是一个排列，但 $[1,2,2]$ 不是排列（$2$ 在数组中出现了两次），$[1,3,4]$ 也不是排列（$n=3$ 但数组中有 $4$）。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。接下来每组测试用例包含一行，一个整数 $n$（$1 \le n \le 10^5$）。

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

输出格式

对于每组测试用例，输出 $n$ 个整数 $p_1, p_2, \ldots, p_n$，表示一个使 $\operatorname{lcm}(1,p_1) + \operatorname{lcm}(2, p_2) + \ldots + \operatorname{lcm}(n, p_n)$ 尽可能大的排列。

如果有多种答案，输出任意一种均可。

说明/提示

对于 $n=1$，只有一个排列，答案为 $[1]$。

对于 $n=2$，有两种排列：

• $[1, 2]$ —— 和为 $\operatorname{lcm}(1,1) + \operatorname{lcm}(2, 2) = 1 + 2 = 3$。
• $[2, 1]$ —— 和为 $\operatorname{lcm}(1,2) + \operatorname{lcm}(2, 1) = 2 + 2 = 4$。

由 ChatGPT 4.1 翻译

样例

2
1
2

1 
2 1