有一种游戏叫“独特竞价拍卖”。您可以在这里阅读更多相关信息:https://en.wikipedia.org/wiki/Unique_bid_auction(尽管您不必这样做来解决这个问题)。
让我们稍微简化一下这个游戏。形式上,有 $$$n$$$ 参与者,第 $$$i$$$ 个参与者选择了数字 $$$a_i$$$。游戏的获胜者是这样一个参与者,他选择的数字是唯一的(即除了他之外没有其他人选择了这个数字)并且是最小的(即在 $$$a$$$ 的所有唯一值中,最小的一个是获胜的数字)。
你的任务是找到赢得比赛的参与者的索引(如果没有获胜者则为-1)。索引是基于 $$$1$$$ 的,i。 e.参与者的编号从 $$$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)。请注意,答案始终是唯一的。
示例
输入 #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
-1 2 4 1 2 -1