#include <stdio.h>
#include <stdlib.h>

int preSort(int* ar,int len);

int main(void){
    int *arr;
    int maxSum,i;
    int len=0;
    int cnt=0;
    int sum=0;
    int cur=0;
    int con=0;

    scanf("%d",&cnt);
    while(cnt>0){

        scanf("%d",&len);
        arr=(int*)malloc(sizeof(int)*len);

        for(i=0;i<len;i++){
            scanf("%d",&arr[i]);
        }
        maxSum=0;
        sum=0;
        con=0;
        len=preSort(arr,len);           

        for(i=0;i<len;i++){
            if(i==0 && arr[i]<0)
                continue;
            if(arr[i]>=maxSum)
                maxSum=arr[i];

            sum+=arr[i];
            con++;

            if(con%3==0 && sum < maxSum){
                if(sum<arr[i])
                sum=arr[i];
                else
                con=0;
            }
            if(sum >= maxSum)
                maxSum=sum;

        }

//      for(i=0;i<len;i++){
//          printf("%d ",arr[i]);
//      }
//      printf("\n");

        printf("%d\n",maxSum);
        free(arr);
        cnt--;
    }
    return 0;
}

int preSort(int* ar,int len){
    int temp=0,i=0;
    int cur=0;
    temp = ar[0];
        for(i = 1 ; i < len ; i ++ ){
            if(ar[i] <= 0 && temp <= 0 ){
                temp+=ar[i];
            }else if(ar[i] >= 0 && temp >= 0 ){
                temp+=ar[i];    
            }else{
                ar[cur++]=temp;
                temp=ar[i];
            }
        }
        ar[cur++]=temp;
    return cur;
}