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