| 问题描述 |
|---|
大柱有一天看着m个无序的数字发呆，这些数字按照出现先后组成了一个数字序列。 定义子序列是数字序列中的一部分连续数字（至少有1个，至多m个数字）。子序列的和是子序列中所有数字加在一起的和。 例如如果数字序列是3，2，5，1，6，那么其中一个子序列是2，5，1，但2，5，6并不是子序列。 一个数字序列有很多不同的子序列，大柱想要知道，最大的子序列的和是多少。 |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例中，先是一个正整数m（m<=1000000），表示数字序列的数字个数，然后是m个整数，表示数字序列中每个数字的值。 |
| 输出描述 |
针对每组案例，输出一个long long int型数字，表示最大子序列的和。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 -1 3 -2 5 -2 5 1 2 3 -4 -5 |
| 样例输出 |
6 6 |
| 相关 |