t=int(input())
for _ in range(t):
    n=int(input())
    a=list(map(int,input().split()))
    b=[]
    c=[]
    d=[]
    for i in range(n):
        if a[i]>0:
            c.append(a[i])
            if len(d)>0:
                b.append(d)
                d=[]
        if a[i]<0:
            d.append(a[i])
            if len(c)>0:
                b.append(c)
                c=[]
    if len(c)>0:
            b.append(c)
            c=[]
    if len(d)>0:
            b.append(d)
            d=[]
    s=0
    for i in range(len(b)):
        s=s+max(b[i])
    print(s)