
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])
            
        elif li[i]>li[i-1]:
            m.pop()
            m.append(li[i])
            
    print(sum(m))
        
        
        
    
        
    
        
        
        

    
      
        
        
        
        
        
        