CF1454B 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$）。注意，答案总是唯一的。

由 ChatGPT 4.1 翻译