[1625] 投票
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
苏州大学ACM-ICPC实验室一年一度的最美猫咪的选举又到了，实验室的M位同学每人可以投一票，他们会将自己最喜欢的猫咪的名字写在纸上，最终得票数超过总票数一半的猫咪将获胜。因为某种原因，我们保证选举一定会产生一个赢家。
- 输入
-
第一行一个数T，表示测试数据组数（1 <= T <= 100)
对于每组测试数据，第一行是一个整数M，表示参加选举的同学的人数（1 <= M <= 1000)
接下来M行，每行一个字符串，表示猫咪的名字，每个字符串只包含小写字母，而且每个字符串的长度不超过10 - 输出
-
对于每组测试数据输出一行，表示获胜的猫咪的名字。
- 样例输入
-
2 3 zhuzhu zhuzhu xiaoxin 2 zhuzhu zhuzhu
- 样例输出
-
zhuzhu zhuzhu
- 提示
-
无
- 来源
-
2015苏州大学ACM-ICPC集训队选拔赛（1）
- 操作
-
