t=int(input())
i=0
while i<t:
    n=int(input())
    arr=list(map(int,input().split()))
    pos=[]
    neg=[]
    summ=0
    for x in arr:
        if x>0:
            pos.append(x)
            if len(neg)>0:
                summ=summ+max(neg)
            neg.clear()
            
        if x<0:
            neg.append(x)
            if len(pos)>0:
                summ=summ+max(pos)
            pos.clear()
    if len(neg)>0:
            summ=summ+max(neg)
            
    if len(pos)>0:
                summ=summ+max(pos)
            
    print(summ)
    i=i+1
