题目翻译（4）https://acs.jxnu.edu.cn/problem/HDU1003

最大和：

有一个数列a[1],a[2],a[3]......a[n],你的任务就是找出和最大的子序列。例如，有数列 (6,-1,5,4,-7),在这个数列中最大的和就是6 + (-1) + 5 + 4 = 14。

输入：第一行包括一个整数T(1<=T<=20)代表测试案例，接下来的T行的每一行第一个数字是N(1<=N<=100000),后面的接着N个整数构成序列。（所有的整数为-1000到1000）。

输出：对于每一个测试案列，需要输出两行。第一行为"Case #:", # 是测试案例的标号。第二行包括三个整数子序列的和，子序列第一个数，子序列最后一个数。如果有多个子序列满足，输出第一个。测试案列之间输出一个空行。