t=int(input())
for ii in range(t):
    n=int(input())
    i=0
    a=list(map(int,input().rstrip().split()))
    neg=0
    sum1=0
    posi=1
    if a[i]<0:
        neg=0
    else:
        posi=0
    flag=0
    maxi=-1*float('inf')
    while(i<n):
        if neg==0:
            maxi=-1*float('inf')
            while(a[i]<0):
                if i==n:
                    break
                maxi=max(maxi,a[i])
                i+=1
                if i==n:
                    if maxi!=-1*float('inf'):
                        #print(maxi)
                        sum1+=maxi
                        flag=1
                    break
            if flag==1:
                break
                
            if maxi!=-1*float('inf'):
                #print(maxi)
                sum1+=maxi
                #print(sum1)
            posi=0
            
            neg=1
        elif posi==0:
            maxi=-1*float('inf')
            while(a[i]>=0):
                if i==n:
                    break
                maxi=max(maxi,a[i])
                i+=1
                if i==n:
                    if maxi!=-1*float('inf'):
                        #print("randi")
                        sum1+=maxi
                        flag=1
                    break
            if flag==1:
                break
            if maxi!=-1*float('inf'):
                #print(maxi)
                sum1+=maxi
                
                
            neg=0
            posi=1
    
    print(sum1)
                
            
            
            
            
        