#include
using namespace std;
int main()
{
int t;
cin>>t;
while(t–)
{
int n;
cin>>n;
int a[100];
int cumsum[1000]={0};
int maxsum=0;
int currentsum=0;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++){
currentsum+=a[i];
if(currentsum<0)
{
currentsum=0;
}
maxsum=max(maxsum,currentsum);
}
cout<<maxsum<<endl;
}
}