for i in range(int(input())):
    t=int(input())
    a=list(map(int,input().split()))
    l=[]
    p=0
    n=0
    for i in range(t):
        if(a[i]>0):
            if(p==0):
                l.append(i)
                p=1
                n=0
        if(a[i]<0):
            if(n==0):
                l.append(i)
                n=1
                p=0
    if(len(l)==1):
        print(max(a))
    else:
        if(l[len(l)-1]!=t):
            l.append(t)
        s=[]
        for i in range(len(l)-1):
            s.append(max(a[l[i]:l[i+1]]))
        print(sum(s))