a=int(input())
a1=[]
a2=[]
for i in range(a):
    sum=0
    n=int(input())
    li=list(map(int,input().split()))
    li.append(0)
    for j in li:
        if(j>0):
            a1.append(j)
            if(len(a2)>0):
                sum+=max(a2)
                a2.clear()
           #a2.append(0)
        elif(j<0):
            a2.append(j)
            if(len(a1)>0):
                sum+=max(a1)
                a1.clear()
            #a1.append(0)
        elif(j==0):
            if(len(a2)>0):
                sum+=max(a2)
                a2.clear()
            if(len(a1)>0):
                sum+=max(a1)
                a1.clear()
    print(sum)