for _ in range(int(input())):
    n=int(input())
    arr=list(map(int,input().split()))
    sarr=[]
    i=0
    while(i<n):
        if(arr[i]<0):
            tarr=[]
            while(i<n and arr[i]<0):
                tarr.append(arr[i])
                i+=1
            sarr.append(tarr)
        else:
            tarr=[]
            while(i<n and arr[i]>0):
                tarr.append(arr[i])
                i+=1
            sarr.append(tarr)
    
    if(len(sarr)==1):
        print(max(sarr[0]))
    else:
        c=0
        for i in range(len(sarr)):
            c=c+max(sarr[i])
        print(c)