#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <string>

#include <algorithm>

#include <vector>

#include <map>

#include <cstring>

using namespace std;

const int maxn = +;

const int INF = (<<);

int a[maxn], d1[maxn], d2[maxn];

int main() {

    int T, n;

    scanf("%d", &T);

    while(T--){

        scanf("%d", &n);

        for(int i=; i<n;i++) {

            scanf("%d", &a[i]);

        }

        d1[] = a[];

        for(int i=; i<n; i++) {

            if(d1[i-] >= ) d1[i] = a[i] + d1[i-];

            else d1[i] = a[i];

        }

        d2[n-] = a[n-];

        for(int i=n-; i>=; i--) {

            if(d2[i+] >= ) d2[i] = a[i] + d2[i+];

            else d2[i] = a[i];

        }

        int ans = -INF;

        int maxx = d1[];

        for(int i=; i<n-; i++) {

            if(d1[i] > maxx) maxx = d1[i];

            ans = max(ans, maxx + d2[i+]);

        }

        printf("%d\n", ans);

    }

    return ;

}