#include<stdio.h>  
int main() {
	int c,n,i,t,max,sum;
	scanf("%d",&c);
	while(c--){
		scanf("%d",&n);
		max=sum=0;
		while(n--){
			scanf("%d",&t);
			sum+=t;
			if(sum<0) sum=0;
			else if(sum>max) max=sum;
		}
		printf("%d\n",max);
	}
	return 0;
}