t = int(input())
while(t>0):
    n = int(input())
    a= [int(i) for i in input().split()]
    maxi = -10e9
    mini = -10e9
    flag  = 2
    summ = 0
    for i in range(n):
        if a[i]<0:
            if flag ==1:
                summ+=maxi
                maxi = -10e9
            flag = 0
            mini= max(a[i],mini)
        
        if a[i]>0:
            if flag==0:
                summ+=mini
                mini = -10e9
            flag = 1
            maxi= max(a[i],maxi)
    if flag==0:
        summ+=mini
    else: 
        summ+=maxi
    print(summ)   
    t-=1
    