问题2293--旅程无尽的归宿

2293: 旅程无尽的归宿

[命题人 : ]
时间限制 : 3 sec  内存限制 : 256 MB

提交

题目描述

 

输入

第一行包含一个整数 t (1<=t<=104) - 测试用例的数量。
每个测试用例由两行组成。
每个测试用例的第一行包含一个整数n(1<=n<=105) 数组的大小。
第二行包含 n 个整数 a1, a2, ..., an ( -108<=ai<=108 ) - 数组的元素。

输出

为每个测试用例打印一个整数--数组 a的最大塞浦路斯值。

样例输入 Copy

4
6
1 -3 7 -6 2 5
4
2 9 -5 -3
8
-3 -4 2 -5 1 10 17 23
1
830

样例输出 Copy

32
4
343
830

提示