C. Восстановление перестановки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана последовательность $$$b_1, b_2, \ldots, b_n$$$. Найдите такую лексикографически минимальную перестановку $$$a_1, a_2, \ldots, a_{2n}$$$, что $$$b_i = \min(a_{2i-1}, a_{2i})$$$, либо определите, что это невозможно.

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

Каждый тест состоит из одного или более наборов входных данных. В первой строке записано количество наборов входных данных $$$t$$$ ($$$1 \le t \le 100$$$).

В первой строке каждого набора входных данных дано одно целое число $$$n$$$ — количество элементов в последовательности $$$b$$$ ($$$1 \le n \le 100$$$).

Во второй строке каждого набора дано $$$n$$$ различных целых чисел $$$b_1, \ldots, b_n$$$ — элементы последовательности $$$b$$$ ($$$1 \le b_i \le 2n$$$).

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превысит $$$100$$$.

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

Для каждого набора входных данных, если не существует подходящей перестановки, выведите одно число $$$-1$$$.

Иначе, выведите для этого набора $$$2n$$$ чисел $$$a_1, \ldots, a_{2n}$$$, являющихся искомой лексикографически минимальной перестановкой чисел от $$$1$$$ до $$$2n$$$.

Пример
Входные данные
5
1
1
2
4 1
3
4 1 3
4
2 3 4 5
5
1 5 7 2 8
Выходные данные
1 2 
-1
4 5 1 2 3 6 
-1
1 3 5 6 7 9 2 4 8 10