题目描述
给定一个序列a1 , a2 , a3 , …, an，计算其最大连续字段和。例如，给定(6,-1, 5, 4,-7)，此序列的最大连续字段和为6+(-1)+5+4=14。
输入
第1行包含一个整数t （1≤t ≤20），表示测试用例的数量。接下来的t 行，每行都以数字n 为开头（1≤n ≤100000），然后是n 个整数（数值范围：-1000～1000）。
输出
对每个测试用例，都输出两行。第1行是“Case x :”，x表示测试用例的编号。第2行包含3个整数，为序列的最大连续子段和及该子段的开始位置、结束位置。若有多个结果，则输出第1个结果。在两个测试用例之间输出一个空行。
2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5
Case 1:
14 1 4
Case 2:
7 1 6