t=int(input())
for i in range(t):
    n=int(input())
    a=list(map(int,input().strip().split(" ")))
    sm=0
    lr=0
    k=0
    p=[]
    if a[0]<0:
        k=1
    if (k):
        s=a[0]
    else:
        l=a[0]
    for j in range(1,n):
        
        if a[j-1]<0 and a[j]>0:
            p.append(s)
            l=a[j]
            k=0
        elif a[j-1]>0 and a[j]<0:
            p.append(l)
            s=a[j]
            k=1
        else:
            if k:
                s=max(s,a[j])
            else:
                l=max(l,a[j])
    if a[n-1]<0:
        s=max(s,a[n-1])
        p.append(s)
    else:
        l=max(l,a[n-1])
        p.append(l)
    
    print(sum(p))
            
            
        
