1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int t, j, l, max, n, x;
 6     scanf("%d", &t);
 7     while(t--){
 8         scanf("%d", &n);
 9         max=-999999;
10         for(j = 1, l = 0; j <= n; j++){
11            scanf("%d", &x);
12            l += x;
13            if(l > max){
14                max = l;
15             }
16             if(l < 0){
17                 l = 0;
18             }
19          }
20         printf("%d\n", max);
21     }
22     return 0;