#include<bits/stdc++.h>
using namespace std;
int main(){
int n,key,k;
int test_case;
int a[1000]={0};
cin>>test_case;
while(test_case>0){
cin>>n;
int left=-1;
int right=-1;
int current_sum=0;
int max_sum=0;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
current_sum=0;
for( int p=i;p<=j;p++){
// cout<<a[p]<<",";
current_sum=current_sum+a[p];
key=i;}
// cout<<current_sum<<",";
// cout<<endl;
if(current_sum>max_sum){
max_sum=current_sum;
left=i;
right=j;
}
}
}
cout<<max_sum<<endl;
// cout<<left<<endl;
// cout<<a[key];
// for(int s=left;s<=right;s++){
// cout<<a[s]<<",";
// }
test_case--;
}
return 0;
}