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