给你一个整数$$$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$$$,它们是连续且不同的。