#include<bits/stdc++.h>
using namespace std;
int maxsum(int a[], int size)
{
int max_so_far = INT_MIN, max_ending_here = 0;
for (int i = 0; i < size; i++)
{
max_ending_here = max_ending_here + a[i];
if (max_so_far < max_ending_here)
max_so_far = max_ending_here;
if (max_ending_here < 0)
max_ending_here = 0;
}
return max_so_far;
}
int main()
{
int A[10000],N,msum[10000],z;
cin>>z;
for(int j=0;j<z;j++)
{
cin>>N;
for(int i=0;i<N;i++)
cin>>A[i];
msum[j]=maxsum(A,N);
}
for(int k=0;k<z;k++)
cout<<msum[k]<<endl;
return 0;
}