翻译（1）

题目：Max Sum | JXNUOJ

翻译：<动态规划>

描述：给你一个数组 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 #:",#是测试的数字。第二行包括三个整数，分别是数列最大的和，开始位置和结束位置。如果有多组解，输出第一个。最后别忘了在两个测试组之间输出一行空格。