题目描述
给定n个正整数的序列A,Reverie想删除n-2个数字,使得A中剩余的两个数字顺序不变接写的值最大。
你需要帮她做出选择,求出这个值。
输入描述
输入包含多组测试数据。第一行包含一个整数T,表示测试数据的组数。
每组测试数据第一行包含一个整数$n$,表示序列长度。
第二行包含n个正整数,保证每个数字不含前导零。
Limits:
$1 \leq T \leq 10^3$
$2 \leq n \leq 10^3$
$1 \leq A_i \leq 10^9$
输出描述
每组测试数据,输出一行表示答案。
格式为"Case #x: y"(不含引号),其中x是测试数据的编号(从1开始),y是这组数据的答案。
样例输入
3 3 6 6 6 4 21 12 12 21 2 998244353 985661441
样例输出
Case #1: 66 Case #2: 2121 Case #3: 998244353985661441
来源
Wannacry-03