for z in range(int(input())):
    n=int(input())
    l=list(map(int,input().split()))
    if(n==0 or n==1):
        print(sum(l))
    else:
        s=0;p=0
        ne=-1000000001
        fp=0;fn=0
        i=0
        while(i<n):
            if(l[i]<0):
                if(fn==1):
                    ne=max(ne,l[i])
                else:
                    ne=l[i]
                fn=1
                if(fp==1):
                    s+=p
                fp=0
            else:
                if(fp==1):
                    p=max(p,l[i])
                else:
                    p=l[i]
                fp=1
                if(fn==1):
                    s+=ne
                fn=0
            i+=1
        if(l[n-1]<0):
            s+=ne
        else:
            s+=p
        print(s)