题目描述

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

输入格式

第一行包含整数 $t(1≤t≤10^4)$ 表示测试用例数。

每个测试用例的第一行包含一个整数 $n(1≤n≤2\times 10^5)$ 表示该测试用中数字的个数。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,…,a_n(1≤a_i≤n)$ 表示数组元素。

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

输出格式

对于每个测试用例，输出至少出现三次的任何值，如果没有任何数字出现超过3次，则输出-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

样例说明

在第一个测试用例中，只有一个元素，因此它不能出现至少三次，答案是-1。

在第二个测试用例中，数组的所有三个元素都等于2，因此2出现了三次，因此答案是2。

对于第三个测试用例，2出现了四次，因此答案是2。

对于第四个测试用例，4出现了三次，因此答案是4。

对于第五个测试用例，1、2和3都至少出现三次，因此它们都是有效输出。

对于第六个测试用例，所有元素都是不同的，因此它们都不会出现至少三次，答案是-1。