C. 信仰崩塌

时间与内存限制

• 时间限制：$2$ 秒
• 内存限制：$256$ MB

题意翻译

你和你的团队最终得到了一个长度为 $2n+1$ 的正整数序列 $a_1,a_2,\dots,a_{2n+1}$，满足以下三个性质：

1. 对于所有 $1 \le i \le 2n+1$，都有 $1 \le a_i \le 10^{18}$。
2. $a_1,a_2,\dots,a_{2n+1}$ 两两互不相同。
3. 等式成立：

$$a_1 = a_2 - a_3 + a_4 - a_5 + \dots + a_{2n} - a_{2n+1} $$

但和你合作的人 sabotaged 了你，他们从序列 $a$ 中删除了一个数字，并将剩下的数字打乱顺序，留给你一个长度为 $2n$ 的序列 $b_1,b_2,\dots,b_{2n}$。

你已经忘记了原来的序列 $a$，请你还原出一个合法的序列 $a$。

如果有多个答案，输出任意一个即可。题目保证至少存在一个解。

输入格式

每个测试包含多组数据。 第一行一个整数 $t$（$1 \le t \le 10^4$），表示测试数据组数。

每组数据第一行一个整数 $n$（$1 \le n \le 2 \times 10^5$）。 第二行包含 $2n$ 个互不相同的整数 $b_1,b_2,\dots,b_{2n}$（$1 \le b_i \le 10^9$）。

保证所有测试用例的 $n$ 之和不超过 $2 \times 10^5$。

输出格式

对于每组数据，输出 $2n+1$ 个互不相同的整数，表示序列 $a$。 要求满足题目所有条件，且 $b$ 可以通过从 $a$ 中删去一个数 + 打乱得到。

样例输入

4
1
9 2
2
8 6 1 4
3
99 2 86 33 14 77
2
1 6 3 2

样例输出

7 9 2
1 8 4 6 9
86 99 2 77 69 14 33
4 6 1 2 3