#include<cstdio>
#include<cstring>
#include<cstring>
const int M=1000010;
int a[M];
int a[M];
int main()
{
int t;
scanf("%d",&t);
while (t--)
{
int n;
scanf("%d",&n);
for (int i=0;i<n;i++)
scanf("%d",&a[i]);
int sum,Max;
Max=sum=a[0];
for (int i=1;i<n;i++)
{
if (sum<0)
sum=0;
sum+=a[i];
if (sum>Max)
Max=sum;
}
printf("%d\n",Max);
}
return 0;
}
{
int t;
scanf("%d",&t);
while (t--)
{
int n;
scanf("%d",&n);
for (int i=0;i<n;i++)
scanf("%d",&a[i]);
int sum,Max;
Max=sum=a[0];
for (int i=1;i<n;i++)
{
if (sum<0)
sum=0;
sum+=a[i];
if (sum>Max)
Max=sum;
}
printf("%d\n",Max);
}
return 0;
}