#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=