#include
#include
using namespace std;
int main(){
int t;
cin>>t;
int i=0;
for(int i=0;i<t;i++){
long long n;
cin>>n;
long long a[100];
long long currentsum=0;
long long maxsum=0;
long long max1=INT_MIN;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
if(currentsum<0){
currentsum=0;
}
currentsum=currentsum+a[i];
maxsum=max(currentsum,maxsum);
}
for(int i=0;i<n;i++){
if(max1<a[i]){
max1=a[i];
}
}
if(maxsum==0){
maxsum=max1;
}
cout<<maxsum;
}
}