for i in range(int(input())):
    n=int(input())
    a=list(map(int,input().split()))
    k=1
    mn=0
    mc=a[0]
    p=a[0]<0
    while k<n:
        if a[k]>0 and p or a[k]<0 and not p:
            mn+=mc
            mc=a[k]
            p=a[k]<0
        else:
            mc=max(mc,a[k])
        k+=1
    mn += mc
    print(mn)
