C++ :

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define inf 0x7FFFFFFF
#define LL long long
#define endl '\n'
using namespace std;
long long read(){
	long long q=0,w=1;
	char ch=getchar();
	while(ch>'9' || ch<'0'){if(ch=='-')w=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){q=q*10+(ch-'0');ch=getchar();}
	return q*w;
}
void write(LL x){
	if(x<0){putchar('-');x=(-x);}
	if(x>9)write(x/10);
	putchar('0'+x%10);
}
void writeln(LL x){write(x);puts("");}
void writecs(LL x){write(x);putchar(' ');}
const long long N = 1e7+95;
long long T,n,a[N],f[N],ans;
int main(){
	T=read();
	while(T--){
		n=read();ans=0;
		for(LL i=1;i<=n;i++)a[i]=read();
		for(LL i=1;i<=n;i++)f[i]=max(f[i-1]+a[i],a[i]);
		for(LL i=1;i<=n;i++)ans=max(ans,f[i]);
		writeln(ans);
	}
	return 0;
}