import java.util.*;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String args[]) {
int T = sc.nextInt();
while(T!=0){
summation();
T--;
}
}
public static void summation(){
int n = sc.nextInt();
int[] a = new int[n];
int i = 0;
while(i<n){
a[i]=sc.nextInt();
i++;
}
int sum=0;
int temp=sum;
for(int j=0;j<n;j++){
temp+=a[j];
if(sum<temp){
sum=temp;
}else{
temp=sum;
}
}
System.out.println(sum);
}
}
