问题描述

大神阳阳也是学校编程社团的一员。最近他被一道编程题给难住了，题目是这样的：给定 $T$ 组数据，每组有若干个整数，请找出每组出现次数最多的数，并输出。由于数据较多，阳阳担心自己的程序会超时。你有没有想到好的解决方法？

输入格式

共 $2T+1$ 行。第一行一个正整数 $T$；

接下来 $2T$ 行（$T$ 组），每组第一行一个正整数 $n$，表示该组有 $n$ 个数，每组第二行为 $n$ 个整数。

输出格式

共一行，$T$ 个整数，表示每组出现次数最多的数，两两之间用一个空格隔开。

样例输入

2
3
6 8 6
8
-4 -2 -1 -4 -4 -4 -4 6

样例输出

6 -4

说明

共 $2$ 组数据。第一组数据共 $3$ 个，出现次数最多的数是 $6$；第二组数据共 $8$ 个，出现次数最多的数是 $-4$。

数据范围

• $60\%$ 的数据：$1\le n\le 100$，$0\le 每个数\le 100000$。
• $100\%$ 的数据：$1\le T\le 100$，$1\le n\le 100000$，$-2000000000\le 每个数\le 2000000000$。
• 数据保证每组必有一个数出现的次数超过一半。