#include
using namespace std;
int main() {
int i,j,t,n,a[1000],ms,cs;
cin>>t;
while(t>0)
{
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
ms=0;
for(i=0;i<n;i++)
{
a[n+i]=a[i];
cs=0;
for(j=i;j<n+i;j++)
{
cs+=a[j];
if(cs<0)
{
cs=0;
}
ms=max(cs,ms);
}
}
cout<<ms;
t–;
}
return 0;
}