#include
using namespace std;
int main()
{
int ar[100],n,t,current_sum=0;
int max_sum=0;
cin>>t;
while(t)
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>ar[i];
}
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
current_sum=0;
for(int k=i;k<=j;k++)
{
current_sum=current_sum+ar[k];
}
if(current_sum > max_sum)
{
max_sum=current_sum;
}
}
}
cout<<max_sum<<endl;
t--;
}
return 0;
}