CF1669B.Triple

Given an array $a$ of $n$ elements, print any value that appears at least three times or print -1 if there is no such value.

给定一个包含 $n$ 个元素的数组 $a$，输出任意一个出现次数不少于三次的值；若不存在这样的值，则输出 $-1$。

The first line contains an integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases.

The first line of each test case contains an integer $n$ ($1 \leq n \leq 2\cdot10^5$) — the length of the array.

The second line of each test case contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \leq a_i \leq n$) — the elements of the array.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2\cdot10^5$.

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2\cdot10^5$）—— 数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq n$）—— 数组的元素。

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

For each test case, print any value that appears at least three times or print -1 if there is no such value.

对于每个测试用例，输出任意一个至少出现三次的值；如果不存在这样的值，则输出 $-1$。

In the first test case there is just a single element, so it can't occur at least three times and the answer is -1.

In the second test case, all three elements of the array are equal to $2$, so $2$ occurs three times, and so the answer is $2$.

For the third test case, $2$ occurs four times, so the answer is $2$.

For the fourth test case, $4$ occurs three times, so the answer is $4$.

For the fifth test case, $1$, $2$ and $3$ all occur at least three times, so they are all valid outputs.

For the sixth test case, all elements are distinct, so none of them occurs at least three times and the answer is -1.

在第一个测试用例中，数组仅包含一个元素，因此该元素不可能出现至少三次，答案为 $-1$。

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

在第三个测试用例中，$2$ 出现了四次，因此答案为 $2$。

在第四个测试用例中，$4$ 出现了三次，因此答案为 $4$。

在第五个测试用例中，$1$、$2$ 和 $3$ 均至少出现了三次，因此它们都是合法的输出。

在第六个测试用例中，所有元素互不相同，因此没有任何元素出现至少三次，答案为 $-1$。