number_test = int(input())


for k in range(number_test):
    n = int(input())
    T = list(map(int,input().split(" ")))
    sol = 0 
    maxi = 0
    mini = None
    
    avant = T[0] > 0
    for k in range(n):
        current = T[k] > 0
        if current and avant:
            if T[k]> maxi :
                maxi = T[k]
        elif not(current) and not(avant):
            if mini == None:
                mini = T[k]
            elif T[k] > mini :
                mini = T[k]
        elif current: 
            sol += mini
            mini = None
            maxi = T[k]
            avant = current
        else :
            sol += maxi
            maxi = 0
            mini = T[k]
            avant = current
    if current and avant:
        sol += maxi
    elif not(current) and not(avant):
        sol += mini
    print(sol)
            
        
        
        
        
        
        
        
        
        
        
        
        
        
        
        
  