#include <bits/stdc++.h>
using namespace std;
int a[2005];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		int dmax=a[1],dmin=a[1],vmax=a[1];
		for(int i=2;i<=n;i++){
			dmax=max(dmax+a[i],a[i]);
			dmin=min(dmin+a[i],a[i]);
			vmax=max(vmax,max(dmax,-dmin));
		}
		cout<<abs(vmax)<<"\n";
	}
	return 0;
}