给定一组n个整数：A = {a1，a2，...，an}，求最大的连续子序列和。

输入由T（<= 30）个测试用例组成。
第一行给出测试用例（T）的数量。
接下来T个测试用例，每个用例包含两行。每个测试用例的第一行是整数n（2 <= n <= 50000）。第二行包含n个整数：a1，a2，...，an。（| ai | <= 10000）。每个用例后都有一个空行。

共T行，每行表示一个结果。

1
10
1 -1 2 2 3 -3 4 -4 5 -5

9

【样例说明】
选择{2 , 2 , 3，-3 , 4, -4, 5}，然后我们就可以得到答案。