题目描述

给定一个包含 n 元素的数组 a，输出至少出现三次的任何值，如果没有这样的值，则输出 -1。

输入格式

第一行包含整数 $t$ （$1≤t≤10 ^4$） 测试用例的数量。 每个测试用例的第一行包含一个整数 $n$ （$1≤n≤2⋅10^5$）， 数组的长度。

每个测试用例的第二行包含 $n$ 整数$a_1$、$a_2$、…… $a_n$($1≤a _ i≤n$) 数组的元素。

保证所有测试用例的 $n$ 之和不超过 $2·10^5$ .

输出格式

对于每个测试用例，输出至少出现三次的任何值，如果没有此类值，则输出 -1。

样例

7
1
1
3
2 2 2
7
2 2 3 3 4 2 2
8
1 4 3 4 3 2 4 1
9
1 1 1 2 2 2 3 3 3
5
1 5 2 4 3
4
4 4 4 4

-1
2
2
4
3
-1
4