import java.util.*;
import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t>0) {
int n=sc.nextInt();
long[] nums=new long[(int)n];
for(int i=0;i<n;i++) {
nums[i]=sc.nextInt();
}
long max=Integer.MIN_VALUE;
long sum = 0;
for(int i=0;i<nums.length;i++) {
sum=sum+nums[i];
if(max<sum) {
max=sum;
}
if(sum<0) {
sum=0;
}
}
System.out.println(sum);
t--;
}
}
}