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

Вам задан массив $$$a$$$ из $$$n$$$ элементов. Найдите любое число, которое встречается в этом массиве хотя бы три раза, или выведите -1, если таких чисел нет.

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

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

Первая строка набора входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 2\cdot10^5$$$) — количество элементов в массиве.

Вторая строка набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \leq a_i \leq n$$$) — элементы массива.

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

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

Для каждого набора входных данных выведите любое целое число, которое встречается в массиве хотя бы три раза, или -1, если такого числа нет.

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

В первом наборе входных данных в массиве всего один элемент, поэтому не существует числа, которое встречается хотя бы три раза. Следовательно, ответ равен -1.

Во втором наборе входных данных все три элемента массива равны $$$2$$$, поэтому $$$2$$$ встречается трижды. Следовательно, в качестве ответа надо вывести $$$2$$$.

В третьем наборе входных данных $$$2$$$ встречается четыре раза, поэтому $$$2$$$ — ответ.

В четвертом наборе входных данных $$$4$$$ встречается три раза, поэтому $$$4$$$ — ответ.

В пятом наборе входных данных каждое из чисел $$$1$$$, $$$2$$$ и $$$3$$$ встречается хотя бы три раза, поэтому любое из них может быть ответом.

В шестом наборе входных данных все элементы массива различны, поэтому ни одно число не встречается хотя бы три раза, и ответ равен -1.