HZNUOJ

【C系列6.20】字符串训练之wjn比较单词大小

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:2441     AC:869     Score:59.66

Description

cjc和mwy是队里公认的情侣,他们有一个孩子叫wjn。他们为孩子的教育而操心,这一天他们教wjn比较单词。比较规则是优先比较单词的长度,单词长的单词为大。如果单词长度相同则比较单词大小(字典序大的单词为大)。

Input

第一行是一个T,代表有T组测试样例。
每组测试样例,第一行输入一个n(0 < n < 50),代表有n个单词相比较。接下来n行输入n个单词(单词长度不超过20)。

Output

输出最大的单词。

Samples

input
1 3 zz wzj wxa
output
wzj