#51NODP632. 选领导

选领导

Description

现在 NoderNoder 的公司有 nn 个员工,现在要选一个人来当领导。选领导的规则是名字中含有不同字母最多的人可以当选。如果有多个包含不同字母最多的名字,就选择字典序最小的。

比如现在公司有 22 个人,名字分别为 PEEPCDPEEPCDFKFX XVAE LFNFKFX\ XVAE\ LFNPEEPCDPEEPCD 中含 PPEECCDD 四个不同的字母。 FKFX XVAE LFNFKFX\ XVAE\ LFN 中含有 FFKKXXVVAAEELLNN 八个不同的字母,所以 FKFX XVAE LFNFKFX\ XVAE\ LFN 当选了该公司的领导。

现在给出公司中所有人的名字,请计算一下哪个人会当选领导。

样例解释:

第一个样例中, JOHNSONJOHNSON 包含 55 个不同的字母,所以它是领导。

第二个样例中,两个名字都含有 33 个不同的字母。但是 A AB CA\ AB\ C 字典序比较小,所以它是领导。

Input Format

多组测试数据。 首先给出一个整数 TT1T1001 \le T \le 100 )表示测试数据的数目。 接下来有 TT 组测试数据。 对于每一个测试数据, 第一行给出一个整数 nn1n1001 \le n \le 100 ),表示公司里面的人数。 接下来 nn 行,每行给出一个员工的名字。 每个名字不超过 2020 个字符,最少包含 11 个字符,只由大写字母或者空格组成。

Output Format

对于每一个数据,输出领导的名字。

2
3
ADAM
BOB
JOHNSON
2
A AB C
DEF
JOHNSON
A AB C