#include
#include
using namespace std;
int sumis(int a[],int n){
int current_max =0;
int max_so_far=0;
for(int i=0;i<n;i++){
current_max=current_max + a[i];
current_max= max(current_max,0);
max_so_far =max(current_max,max_so_far);
}
return max_so_far;
}
int main() {
int N;
cin>>N;
for(int i=N;i>0;i–){
int n;
int a[1000];
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<sumis(a,n);
cout<<endl;
}
return 0;
}