import sys
input=sys.stdin.readline
t=int(input())
for _ in range(t):
    n=int(input())
    a=list(map(int,input().split()))
    neg=0
    pos=0
    if(a[0]>0):
        pos=1
    elif(a[0]<0):
        neg=1
    ans=[]
    remo=a[0]
    i=0
    while(i<n):
        
        if(a[i]>0 and pos==1):
            remo=max(a[i],remo)
            pos=1
            neg=0
           
        elif(a[i]<0 and neg==1):
           
            remo=max(a[i],remo)
            neg=1
            pos=0
            
        else:
            ans.append(remo)
            neg=0
            pos=0
            if(a[i]>0):
                pos=1
            elif(a[i]<0):
                neg=1
            remo=a[i]
        
            
           
        i+=1
            
        
        
            
           
    ans.append(remo)    
        
        
    print(sum(ans))
