У вас есть $$$2n$$$ карточек, на $$$i$$$-й из которых написано целое положительное число $$$a_i$$$. Определите, существует ли такое целое положительное число $$$x$$$, что карточки можно разбить на две группы по $$$n$$$ штук со следующими свойствами:
Если да, найдите любое такое число.
Первая строка содержит целое число $$$t$$$ ($$$1 \leqslant t \leqslant 2 \cdot 10^5$$$) — количество тестовых случаев. Далее следуют $$$t$$$ описаний тестовых случаев.
Первая строка описания содержит целое число $$$n$$$ ($$$1 \leqslant n \leqslant 2 \cdot 10^5$$$).
Вторая строка содержит $$$2n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_{2n}$$$ ($$$1 \leqslant a_i \leqslant 10^9$$$).
Гарантируется, что сумма значений $$$n$$$ в одном входном файле не превосходит $$$2 \cdot 10^5$$$.
Для каждого тестового случая выведите одно целое число — подходящее значение $$$x$$$.
Если подходящих значений несколько, выведите любое из них.
Если же подходящего значения $$$x$$$ не существует, выведите $$$-1$$$.
512 812 328 2 4 121 6 2 3267 67 67 67
4-12-167
В примере в первом тестовом случае подойдут, например, $$$x = 2$$$, $$$x = 4$$$ и $$$x = 8$$$.
Во втором тестовом случае подходящего значения $$$x$$$ нет.