题目描述

某国的宪法规定，领导者是名字中包含不同字母数量最多的人（该国使用大写英文字母 A 至 Z）。例如，名字 GOOGLE 包含 4 个不同的字母：E、G、L、O。名字 APAC CODE JAM 包含 8 个不同的字母。如果该国只有这 2 个人，那么 APAC CODE JAM 将成为领导者。

如果出现平局，则选择名字在字母顺序中最早的人作为领导者。

给定该国公民的名字列表，你能确定领导者是谁吗？

输入格式

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。每个测试用例的第一行是一个整数 $N$，表示该国的人数。随后 $N$ 行，第 $i$ 行表示第 $i$ 个人的名字。每个名字最多包含 $20$ 个字符，且至少包含一个字母。

输出格式

对于每个测试用例，输出一行，格式为 Case #x: y，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是领导者的名字。

2
3
ADAM
BOB
JOHNSON
2
A AB C
DEF

Case #1: JOHNSON
Case #2: A AB C

提示

在样例 #1 中，JOHNSON 包含 5 个不同的字母（‘H’、‘J’、‘N’、‘O’、‘S’），因此他是领导者。

样例 #2 仅会出现在大数据集中。名字 DEF 包含 3 个不同的字母，名字 A AB C 也包含 3 个不同的字母。A AB C 在字母顺序上更靠前，因此他是领导者。

限制条件

$1 \leq T \leq 100$。

$1 \leq N \leq 100$。

小数据集（测试集 1 – 可见）

每个名字最多包含 $20$ 个字符，且仅包含大写英文字母 A 至 Z。

大数据集（测试集 2 – 隐藏）

每个名字最多包含 $20$ 个字符，且仅包含大写英文字母 A 至 Z 以及空格。

所有名字均以字母开头和结尾。

翻译由 DeepSeek V4 Pro 完成