def f(arr):
    s=0
    i=0
    while i<n:
        j=i+1
        m=arr[i]
        while j<n and arr[j]*arr[i]>0:
            m=max(m,arr[j])
            j+=1
        s+=m
        i=j
    return s

t=int(input())
for i in range(t):
    n=int(input())
    l=list(map(int,input().strip().split()))
    print(f(l))