for k in range(int(input())):
    n = int(input())
    lista = list(map(int, input().split()))
    flagpos = False
    flagneg = False
    trocafinal = False
    somatorio = 0
    maiorelemento = lista[0]
    if(lista[0] > 0):
        flagpos = True
    else:
        flagneg = True
    for i in range(1, len(lista)):
        if(lista[i] > 0):
            if(flagpos):
                if(lista[i] > maiorelemento):
                    maiorelemento = lista[i]
            else:
                somatorio += maiorelemento
                maiorelemento = lista[i]
                flagpos = True
                flagneg = False
        else:
            if(flagneg):
                if(lista[i] > maiorelemento):
                    maiorelemento = lista[i]
            else:
                somatorio += maiorelemento
                maiorelemento = lista[i]
                flagpos = False
                flagneg = True
    print(somatorio+maiorelemento)
