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