include <bits/stdc++.h>
using namespace std;
int main () {
int t;
cin >> t;
while(t–)
{
int arr[1000];
int n;
cin >> n;
for (int i = 0; i <n ; i++) {
cin >> arr[i];
}
int cs=0;
int ms=INT_MIN;
for (int i = 0; i <n ; i++) {
cs=cs+arr[i];
if (cs<0)
{
cs=0;
}
ms=max(ms,cs);
}
cout <<ms << endl;
}
}