#include
using namespace std;
int main() {
int N;
cin>>N;
int cs=0;
int ms=0;
while(N>0){
int n;
cin>>n;
int a[1000];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cs = cs +a[i];
if(cs<0){
cs = 0;
}
if(cs<0){
cs = 0;
}
ms = max(ms,cs);
}
cout<<ms<<endl;
N = N-1;
}
return 0;
}