t=int(input())
while t>0 :
    n=int(input())
    l=[]
    x=input().split()
    for i in x :
        l.append(int(i))
    s=0
    ma=0
    mi=-1000000000
    mif=1
    maf=1
    for i in l :
        if i>0 :
            maf=0
            if mif==0 :
                s+=mi
            #    print(mi)
                mif=1
                mi=-1000000000
            if i>ma :
                ma=i
        if i<0 :
            mif=0
            if maf==0 :
                s+=ma
            #    print(ma)
                maf=1
                ma=0
            if i>mi :
                mi=i
    if l[n-1] >0 :
        s+=ma
    else :
        s+=mi
    #print()
    print(s)
    t-=1