include <bits/stdc++.h>
using namespace std;
int main () {
int t;
cin>>t;
while(t–)
{
int n; cin >>n;
int arr[1000];
int cum_sum[1000];
int max_sum=INT_MIN;
for (int i = 0; i <n ; i++) {
cin>>arr[i];
if (i==0)
{
cum_sum[i]=arr[i];
}
else
{
cum_sum[i]=cum_sum[i-1]+arr[i];
}
}
for (int i = 0; i < n; i++) {
for (int j = i+1; j <n ; j++) {
if ((cum_sum[i]+cum_sum[n-1]-cum_sum[j-1])>max_sum)
{
max_sum=(cum_sum[i]+cum_sum[n-1]-cum_sum[j-1]);
}
}
}
cout << max_sum<<endl;
}
}