#51NODP632. 选领导
选领导
Description
现在 的公司有 个员工,现在要选一个人来当领导。选领导的规则是名字中含有不同字母最多的人可以当选。如果有多个包含不同字母最多的名字,就选择字典序最小的。
比如现在公司有 个人,名字分别为 , 。 中含 , , , 四个不同的字母。 中含有 , , , , , , , 八个不同的字母,所以 当选了该公司的领导。
现在给出公司中所有人的名字,请计算一下哪个人会当选领导。
样例解释:
第一个样例中, 包含 个不同的字母,所以它是领导。
第二个样例中,两个名字都含有 个不同的字母。但是 字典序比较小,所以它是领导。
Input Format
多组测试数据。 首先给出一个整数 ( )表示测试数据的数目。 接下来有 组测试数据。 对于每一个测试数据, 第一行给出一个整数 ( ),表示公司里面的人数。 接下来 行,每行给出一个员工的名字。 每个名字不超过 个字符,最少包含 个字符,只由大写字母或者空格组成。
Output Format
对于每一个数据,输出领导的名字。
2
3
ADAM
BOB
JOHNSON
2
A AB C
DEF
JOHNSON
A AB C