#include
using namespace std;
int main()
{
int t;
cin>>t;
while(t–){
int n;
long long int arr[1000000005];
cin>>n;
for(int i=0;i<=n;i++)
{
cin>>arr[i];
}
int startsum=arr[0];
int endsum=arr[0];
for(int i=0;i<=n;i++)
{
endsum+=arr[i];
if(endsum<0)
{
endsum=0;
break;
}
if(startsum<endsum)
{
startsum=endsum;
}
}
cout<<endsum<<endl;
}
return 0;
}