#include
#include
using namespace std;
int main() {
int t;
cin>>t;
long long int b[t];
for(int i=0;i<t;i++)
{
long int N;
cin>>N;
long long int a[N];
int cs=0;
int ms=0;
for(int i=0;i<N;i++)
{
cin>>a[i];
}
for(int i=0;i<N;i++)
{
cs=cs+a[i];
if(cs<0)
{
cs=0;
}
}
b[i]=max(cs,ms);
}
for(int i=0;i<t;i++)
{
cout<<b[i]<<endl;
}
return 0;
}