现在有n个数，求把这些数连接起来最大是多少。

输入数据第一行为一个正整数T，表示测试数据的组数。(1<=T<=5000000)。

接下来是T组测试数据， 每组数据两行，第一行一个n(1<=n<=1000)第二行有n个数，表示给出的n个数ai(1<=ai<=1000)。

对于每一组输入数据， 输出一行”Case #id: ans”， 表示第id组数据结果， id从1开始， ans表示这n个数连起来最大是多少。