题目描述

有一个叫做“唯一出价拍卖”的游戏。你可以在这里了解更多信息（不过你不需要阅读它也能解决本题）。

我们对这个游戏做一些简化。具体来说，有 $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$）。注意，答案总是唯一的。

说明/提示

由 ChatGPT 4.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