#include <bits/stdc++.h>

using namespace std;

int main(){

    int b,c[10000],d,sum=0,temp;

    cin >> b;

    while(b--){

        temp = INT_MIN ;

        sum=0;

        cin >> d;

        for(int i=0;i<d;i++){

            cin >> c[i];

        }

        for(int i=0 ; i<d ; i++){

            if(sum >= 0){

                temp=max(temp,sum+c[i]);

                sum=sum+c[i];

            }

            else temp=max(c[i],temp);

        }

        cout<<temp<<endl;

    }

    return 0;

}