for r in range(int(input())):
    n=int(input())
    u,r=1,1
    p=[]
    y,k=0,0
    l=list(map(int,input().split()))
    for i in range(len(l)):
        if l[i]>0:
            r=1
            p.append(y)
            if u==1:
                k=l[i]
                if i==len(l)-1:
                    p.append(k)
            else:
                if l[i]>k:
                    k=l[i]
                    u=0
                    if i==len(l)-1:
                        p.append(k)
        else:
            u=1
            p.append(k)
            if r==1:
                y=l[i]
                if i==len(l)-1:
                    p.append(y)
            else:
                if l[i]>y:
                    y=l[i]
                    r=0
                    if i==len(l)-1:
                        p.append(y)
    if (len(p)-1)%2==0:
       print(sum(p))
    else:
        print(sum(p)-p[-1])
        

        
        
        