#include
#include
using namespace std;
int main() {
int t;
cin>>t;
for(int i=0;i<t;i++)
{
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
int help[n];
for(int i=0;i<n;i++)
{
help[i]=arr[i];
}
sort(help,help+n);
if(help[n-1]<0)
{
cout<<help[n-1]<<endl;
}
else
{
int cs=0;
int ms=0;
for(int i=0;i<n;i++)
{
cs+=arr[i];
if(cs>ms)
{
ms=cs;
}
else if(cs<0)
{
cs=0;
ms=0;
}
}
cout<<ms<<endl;
}
}
}