1 import java.util.Scanner;
2
3
4 public class 字串和 {
5
6 public static void main(String[] args) {
7 // TODO Auto-generated method stub
8 Scanner scn=new Scanner(System.in);
9 int len=scn.nextInt();
10 while(len-->0)
11 {
12 int len2=scn.nextInt();
13 int ans=scn.nextInt();
14 int max=ans;
15 for(int i=1;i<len2;i++)
16 {
17 int n=scn.nextInt();
18 if(max>0)
19 {
20 max+=n;
21
22 }
23 else
24 {
25 max=n;
26 }
27 ans=Math.max(ans, max);
28
29 }
30
31 System.out.println(ans);
32
33
34 }
35
36 }
37
38 }
