import sys
input=sys.stdin.readline

t=int(input())
for i1 in range(t):
    n=int(input())
    l=list(map(int,input().split(" ")))
    pos=0
    neg=0
    arr=[]
    cp=0
    cn=-1000000001
    for i in range(n):
        if(l[i]>=0):
            if(pos==0):
                pos=1
                if(neg==1):
                    arr.append(cn)
                    cn=-1000000001
                neg=0
                cp=max(l[i],cp)
            else:
                cp=max(l[i],cp)


            
        else:
            if(neg==0):
                neg=1
                if(pos==1):
                    arr.append(cp)
                    cp=0
                pos=0
                cn=max(l[i],cn)
            else:
                cn=max(l[i],cn)
    if(cp!=0):
        arr.append(cp)
    if(cn!=-1000000001):
        arr.append(cn)
    # print(arr)
    print(sum(arr))

