A. Разрушенное доверие
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
Breach of Faith - Supire feat.eili

Вы и ваша команда неустанно работали, чтобы получить последовательность $$$a_1, a_2, \ldots, a_{2n+1}$$$, удовлетворяющую следующим свойствам.

  • $$$1 \le a_i \le 10^{18}$$$ для всех $$$1 \le i \le 2n + 1$$$.
  • $$$a_1, a_2, \ldots, a_{2n+1}$$$ попарно различны.
  • $$$a_1 = a_2 - a_3 + a_4 - a_5 + \ldots + a_{2n} - a_{2n+1}$$$.

Однако ваши сокомандники саботировали вас, потому что хотели опубликовать эту последовательность первыми. Они удалили одно число из этой последовательности и перемешали остальные, оставив вам последовательность $$$b_1, b_2, \ldots, b_{2n}$$$. Вы забыли последовательность $$$a$$$ и хотите найти способ восстановить её.

Если существует несколько возможных последовательностей, вы можете вывести любую из них. Можно доказать, что при данных ограничениях задачи существует хотя бы одна последовательность $$$a$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$).

Вторая строка каждого набора содержит $$$2n$$$ различных целых чисел $$$b_1, b_2, \ldots, b_{2n}$$$ ($$$1 \leq b_i \leq 10^9$$$), обозначающих последовательность $$$b$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора выведите $$$2n+1$$$ различных целых чисел, обозначающих последовательность $$$a$$$ ($$$1 \leq a_i \leq 10^{18}$$$).

Если существует несколько возможных последовательностей, вы можете вывести любую из них. Последовательность $$$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