for _ in range(int(input())):
    tamanho = int(input())
    valores = map(int, input().split())
    negativo, positivo = False, False
    menor_maior = -10**9 - 2
    resposta = list()
    for valor in valores:
        if valor < 0:
            if negativo == False:
                negativo = True
            if positivo == True:
                resposta.append(menor_maior)
                menor_maior = -10**9 - 2
                positivo = False
            if negativo:
                if valor > menor_maior:
                    menor_maior = valor
        else:
            if positivo == False:
                positivo = True
            if negativo == True:
                resposta.append(menor_maior)
                menor_maior = 0
                negativo = False
            if positivo:
                if valor > menor_maior:
                    menor_maior = valor
    resposta.append(menor_maior)
    print(sum(resposta))
            
