[Wannafly冬令营2018Day2]Erase Numbers I

内存限制：256 MB 时间限制：1000 ms

给定 $n$ 个正整数 $a_1, a_2, \cdots, a_n$，它们组成了序列 $A$。

你的任务是删除其中恰好两个数字，使得 $A$ 中剩余的数字连起来的所表示的数字最大，并给出这个值。

严格来讲，如果剩余数字在 $A$ 中的下标为 $p_1, p_2, \cdots, p_m$ ($1 \leq p_1 < p_2 < \cdots < p_m \leq n$)，则它们连起来所表示的数字为 $\overline{a_{p_1} a_{p_2} \cdots a_{p_m}}$。

输入包含多组测试数据。第一行包含一个整数 $T$，表示测试数据的组数。随后的内容是各组测试数据。对于每组测试数据：

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$，保证每个数字不含前导零。

对于每组测试数据，输出一行Case #x: y，其中x是测试数据的编号（从 $1$ 开始编号），y是这组数据的答案。

3
3
6 6 6
4
21 12 12 21
6
998 244 353 985 661 441

Case #1: 6
Case #2: 2121
Case #3: 998985661441

C1645 [Wannafly冬令营2018Day2]Erase Numbers I