给定一个包含 $$$n$$$ 元素的数组 $$$a$$$,打印任何至少出现 3 次的值,如果没有这样的值,则打印 -1。
输入
第一行包含一个整数 $$$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$$$。
输出
对于每个测试用例,打印至少出现三次的任何值,如果没有这样的值,则打印 -1。
示例
输入 #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
-1 2 2 4 3 -1 4
注意
在第一个测试用例中只有一个元素,因此它不能至少出现三次,答案是-1。
在第二个测试用例中,数组的所有三个元素都等于 $$$2$$$,因此 $$$2$$$ 出现了 3 次,因此答案是 $$$2$$$。
对于第三个测试用例,$$$2$$$ 出现了四次,因此答案是 $$$2$$$。
对于第四个测试用例,$$$4$$$ 出现了三次,因此答案是 $$$4$$$。
对于第五个测试用例,$$$1$$$、$$$2$$$ 和 $$$3$$$ 都至少出现三次,因此它们都是有效输出。
对于第六个测试用例,所有元素都是不同的,因此没有一个元素至少出现三次,答案为 -1。