← 返回题目列表

Codeforces · 1788/C

C. 匹配号码

中文机器翻译题面 查看原题

给你一个整数$$$n$$$。将整数 $$$1$$$ 与 $$$2n$$$ 配对(即每个整数应该恰好是一对),以便匹配对的每个总和是连续且不同的。

正式来说,令 $$$(a_i, b_i)$$$ 为您匹配的对。 $$$\{a_1, b_1, a_2, b_2, \ldots, a_n, b_n\}$$$ 应该是 $$$\{1, 2, \ldots, 2n\}$$$ 的排列。令 $$$\{a_1+b_1, a_2+b_2, \ldots, a_n+b_n\}$$$ 的排序列表为 $$$s_1 < s_2 < \ldots < s_n$$$。对于 $$$1 \le i \le n - 1$$$,我们必须有 $$$s_{i+1}-s_i = 1$$$。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。

对于每个测试用例,给出一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$)。

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

输出

对于每个测试用例,如果不可能进行这样的配对,则打印“No”。

否则,打印“Yes”,后跟 $$$n$$$ 行。

在每一行,打印两个配对的整数。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

如果有多个解决方案,请打印其中一个。

示例

输入 #1

4
1
2
3
4

输出 #1

Yes
1 2
No
Yes
1 6
3 5
4 2
No

注意

对于第三个测试用例,从 $$$1$$$ 到 $$$6$$$ 的每个整数出现一次。匹配对的总和为 $$$4+2=6$$$、$$$1+6=7$$$ 和 $$$3+5=8$$$,它们是连续且不同的。