3761. 唯一最小数

给定一个长度为 $n$ 的整数数组 $a_1,a_2,…,a_n$。

请你找到数组中只出现过一次的数当中最小的那个数。

输出找到的数的索引编号

$a_1$ 的索引编号为 $1$,$a_2$ 的索引编号为 $2$,…,$a_n$ 的索引编号为 $n$。

输入格式

第一行包含整数 $T$,表示共有 $T$ 组测试数据。

每组数据第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

每组数据输出一行结果,即满足条件的数的索引编号,如果不存在满足条件的数,则输出 $-1$。

数据范围

$1 \le T \le 2 \times 10^4$,
$1 \le n \le 2 \times 10^5$,
$1 \le a_i \le n$,
同一测试点内的所有 $n$ 的和不超过 $2 \times 10^5$。

输入样例:

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