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

Вам дана строго возрастающая последовательность положительных целых чисел $$$a_1 \lt a_2 \lt \ldots \lt a_n$$$. Найдите два различных элемента $$$x$$$ и $$$y$$$ из последовательности такие, что $$$x \lt y$$$ и $$$y \bmod x$$$ четно, или определите, что такой пары не существует.

$$$p \bmod q$$$ обозначает остаток от деления $$$p$$$ на $$$q$$$.

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

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

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 10^5$$$) — длину последовательности.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$1\le a_1 \lt \ldots \lt a_n\le 10^9$$$) — заданную последовательность.

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

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

Для каждого набора входных данных:

  • Если такой пары не существует, выведите -1.
  • В противном случае выведите два целых числа $$$x$$$ и $$$y$$$ — элементы, которые удовлетворяют условию.

Если существует несколько допустимых пар, вы можете вывести любую из них.

Пример
Входные данные
4
5
1 3 4 5 6
6
2 3 5 7 11 13
4
2 3 13 37
3
17 117 1117
Выходные данные
3 5
3 11
-1
17 1117
Примечание

Ссылка на визуализатор.

В первом наборе входных данных выбор $$$x = 3$$$ и $$$y = 5$$$ дает $$$y \bmod x = 5 \bmod 3 = 2$$$, что четно.

В третьем наборе входных данных очевидно, что допустимой пары не существует.