#include
#include
using namespace std;
int max_sum( int a[], int n)
{
int M=0,curr_sum=0;
for(int i=0;i<n;i++)
{
curr_sum=curr_sum+a[i];
if(curr_sum<0)
{
curr_sum=0;
}
M=max(M,curr_sum);
}
return M;
}
int main() {
int t;
cin>>t;
while(t>0){
int N,a[10000];
cin>>N;
for(int i=0;i<N;i++)
{
cin>>a[i];
}
cout<<max_sum(a,N)<<endl;
t--;
}
return 0;
}