#include
using namespace std;
int kadne(int b[],int n){
int k=0;
int cf=0;
for(int i=0;i<n;i++){
if(cf<0){
cf=0;
}
k=k+b[i];
if(k>cf){
cf=k;
}
}
return cf;
}
int main() {
int i,t,j,n;
cin>>t;
while(t–){
int a[100],max=0;
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];
}
for(i=0;i<n;i++){
int b[100];
for(j=0;j<n;j++){
b[j]=a[(i+j)%n];
}
int o= kadne(b,n);
if(max<o){
max=o;
}
}
cout<<max;
}
return 0;
}
