G. Кратное и делитель
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
1024 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть $$$2n$$$ карточек, на $$$i$$$-й из которых написано целое положительное число $$$a_i$$$. Определите, существует ли такое целое положительное число $$$x$$$, что карточки можно разбить на две группы по $$$n$$$ штук со следующими свойствами:

  • каждое число первой группы делит $$$x$$$ нацело;
  • $$$x$$$ делит нацело каждое число второй группы.

Если да, найдите любое такое число.

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

Первая строка содержит целое число $$$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$$$.

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

В примере в первом тестовом случае подойдут, например, $$$x = 2$$$, $$$x = 4$$$ и $$$x = 8$$$.

Во втором тестовом случае подходящего значения $$$x$$$ нет.