构造
题号:NC248904
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定n,a,b,请构造一个长度为2n的排列P,满足如下条件:
\forall 1\le i < 2n , pre_{i} \neq suf_{i},且P_{a} = b。其中pre_{i}代表排列的前i个数之和,suf_{i}则代表排列的后i个数之和。

如果存在多种答案,任意输出一种即可。可以证明,答案一定存在。

输入描述:

第一行数据组数t(1\le t \le 10^4)
对于每组数据,一行三个整数n,a,b(1\le a,b \le 2n, 1\le n \le 2\cdot 10^5)
保证所有的n之和不超过2\cdot 10^5

输出描述:

对于每组数据,输出一行2n个整数,表示该排列。
示例1

输入

复制
3
2 3 4
4 6 1
5 1 3

输出

复制
3 1 4 2
2 3 7 5 6 1 4 8
3 1 6 10 2 4 7 8 9 5

说明

对于第一个样例
pre_{1} = 3 \ne 2 = suf_{1}
pre_{2} = 4 \ne 6 = suf_{2}
pre_{3} = 8 \ne 7 = suf_{3}
故满足条件