t=int(input())
for i in range(t):
    n=int(input())
    li=list(map(int,input().split()))
    sm=0
    i=0
    while i<n:
        if li[i]<0:
            l=[]
            l.append(li[i])
            if i==n-1:
                sm+=max(l)
            for j in range(i+1,n):
                if li[j]>0:
                    sm+=max(l)
                    i=j-1
                    break
                else:
                    l.append(li[j])
                    
                    if j==n-1:
                        
                        sm+=max(l)
                        i=j
                        break
                    
                
                    
        else:
            l1=[]
            l1.append(li[i])
            if i==n-1:
                sm+=max(l1)
            for j in range(i+1,n):
                if li[j]<0:
                    sm+=max(l1)
                    i=j-1
                    break
                else:
                    l1.append(li[j])
                    
                    
                    if j==n-1:
                        sm+=max(l1)
                        i=j
                        break
                    
        i+=1
                    
    print(sm)
            
        