
for _ in range(int(input())):
    n=int(input())
    li=list(map(int,input().split(" ")))
    m=[]
    m.append(li[0])
    for i in range(1,n):
        if li[i]*li[i-1]<0:
            m.append(li[i])
        else:
            if(li[i]>m[-1]):
                m.pop()
                m.append(li[i])
    print(sum(m))
        
        
        
    
        
    
        
        
        

    
      
        
        
        
        
        
        