#include
#include
using namespace std;
int main() {
int n;
cin>>n;
int csum=0;
int max=INT_MIN;
int a[1000];
while(n>0){
int k;
cin>>k;
for(int i=0;i<k;i++){
cin>>a[i];
}
int z=1;
max=INT_MIN;
for(int i=0;i<k;i++){
csum=csum+a[i];
if(csum>max){
max=csum;
}
else{
z++;
csum=a[z];
break;
}
}
n–;
cout<<max<<endl;
}
return 0;
}