You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

在遥远的大陆，有一座被遗忘的“时空神庙”。神庙的中央漂浮着一架巨大的金色天平，天平的两侧刻着古老的铭文。 传说天平维持着世界的某种数学平衡。现在，天平上已经放上了 $2n$ 块刻有不同正整数的能量晶石。为了彻底激活天平并开启通往宝库的大门，祭司必须找到第 $2n+1$ 块能量晶石，并将这总计 $2n+1$ 块晶石按照特定的顺序排列，形成一个序列 $a_1, a_2, \dots, a_{2n+1}$，使得它们满足神庙的平衡方程：

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

作为王国最优秀的算法专家，你需要在这道古老的谜题面前展现你的智慧。

题目描述

给定 $2n$ 个互不相同的正整数 $b_1, b_2, \dots, b_{2n}$。 你需要构造一个长度为 $2n+1$ 的序列 $a_1, a_2, \dots, a_{2n+1}$，满足以下条件：

序列 $a$ 中的元素互不相同。

序列 $a$ 包含且仅包含给定的 $2n$ 个数以及一个你额外寻找的正整数 $x$。

序列 $a$ 满足方程：$a_1 = a_2 - a_3 + a_4 - a_5 + \dots + a_{2n} - a_{2n+1}$。

序列 $a$ 中的所有元素 $a_i$ 必须满足 $1 \le a_i \le 10^{18}$。

注意：你可以按照任何顺序排列这 $2n+1$ 个数。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 100$)，表示测试数据的组数。对于每组测试数据：

第一行包含一个整数 $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$。 如果存在多种可能的解，你只需输出其中任意一种。数据保证在上述限制范围内一定存在解。

输入输出样例 #1

输入 #1

2
1
1 3
2
2 3 5 10

输出 #1

2 3 1
6 3 2 10 5