import sys
input=sys.stdin.readline
t=int(input())
for _ in range(t):
    n=int(input())
    #n,a,b=map(int,input().split())
    l=list(map(int,input().split()))
    j=0
    suma=0
    while j<n:
        if l[j]<0:
            mini=l[j]
            while l[min(j,n-1)]<0 and j<n:
                if mini<l[j]:
                    mini=l[j]
                j+=1
            suma+=mini
        else:
            maxi=l[j]
            while l[min(j,n-1)]>0 and j<n:
                if maxi<l[j]:
                    maxi=l[j]
                j+=1
            suma+=maxi  
        #print(suma,j)    
    print(suma)        