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

Существует игра под названием «Unique Bid Auction». Вы можете узнать про нее больше здесь: https://en.wikipedia.org/wiki/Unique_bid_auction (тем не менее, в этом нет необходимости для решения задачи).

Давайте немного упростим эту игру. Формально, в игре есть $$$n$$$ участников, $$$i$$$-й участник выбрал число $$$a_i$$$. Победителем игры является тот участник, чье число уникально (то есть никто кроме него не выбрал это число) и минимально (то есть среди всех уникальных значений $$$a$$$ минимальное из них является выигрышным).

Ваша задача — найти индекс участника, который победил в игре (или же -1, если победителя нет). Индексы начинаются с $$$1$$$, то есть участники пронумерованы от $$$1$$$ до $$$n$$$.

Вам необходимо ответить на $$$t$$$ независимых наборов тестовых данных.

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

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ наборов тестовых данных.

Первая строка набора тестовых данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — количество участников. Вторая строка набора тестовых данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le n$$$), где $$$a_i$$$ равно числу, выбранному $$$i$$$-м участником.

Гарантируется, что сумма $$$n$$$ не превосходит $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$).

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

Выведите ответ на каждый набор тестовых данных — индекс участника, который победил в игре (или же -1, если победителя нет). Заметьте, что ответ всегда уникален.

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