#include <bits/stdc++.h>
using namespace std;
 
void maxsubarray(vector<int>&nums){
	int sum=0;
	int maxi=nums[0];
	for(auto it : nums){
		sum+=it;
		maxi = max(sum, maxi);
		if(sum<0) sum=0;
	}
	cout<<maxi<<"\n";
}
 
int main() {
	int T;
	cin>>T;
	vector<int>nums;
	while(T--){
		 int n;cin>>n; 
         for(int i=0;i<n;i++){
         	  int u;cin>>u;
         	  nums.push_back(u);
         }
         maxsubarray(nums);
	}
	// your code goes here
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIG1heHN1YmFycmF5KHZlY3RvcjxpbnQ+Jm51bXMpewoJaW50IHN1bT0wOwoJaW50IG1heGk9bnVtc1swXTsKCWZvcihhdXRvIGl0IDogbnVtcyl7CgkJc3VtKz1pdDsKCQltYXhpID0gbWF4KHN1bSwgbWF4aSk7CgkJaWYoc3VtPDApIHN1bT0wOwoJfQoJY291dDw8bWF4aTw8IlxuIjsKfQoKaW50IG1haW4oKSB7CglpbnQgVDsKCWNpbj4+VDsKCXZlY3RvcjxpbnQ+bnVtczsKCXdoaWxlKFQtLSl7CgkJIGludCBuO2Npbj4+bjsgCiAgICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgICAJICBpbnQgdTtjaW4+PnU7CiAgICAgICAgIAkgIG51bXMucHVzaF9iYWNrKHUpOwogICAgICAgICB9CiAgICAgICAgIG1heHN1YmFycmF5KG51bXMpOwoJfQoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=

MQo5Ci0yIDEgLTMgNCAtMSAyIDEgLTUgNA==

1
9
-2 1 -3 4 -1 2 1 -5 4