t=int(input())
for i in range(t):
    n=int(input())
    a=list(map(int,input().split()))
    l=[]
    ma=-1
    mi=min(a)
    s=1 if a[0]>0 else -1
    i=0
    while i<=n-1:
        if a[i]>0:
            if s<0:
                l.append(mi)
                ma=a[i]
                s=1
                i=i+1
            else:
                ma=max(ma,a[i])
                i=i+1
        else:
            if s>0:
                l.append(ma)
                mi=a[i]
                s=-1
                i=i+1
            else:
                mi=max(mi,a[i])
                i=i+1
    if s>0:
        l.append(ma)
    else:
        l.append(mi)
    print(sum(l))