for _ in range(int(input())):
    n=int(input())
    l=list(map(int,input().split()))
    c=0
    if l[0]>=0:
        f=0
        ma=l[0]
        c+=1
    else:
        f=1
        ma=l[0]
        c+=1
    ans=0
    siv=0
    for i in range(1,len(l)):
        if f==1:
            if l[i]>=0:
                ans+=ma
                ma=l[i]
                if i==(len(l)-1):
                    ans+=ma
                    siv=1
                f=0
            else:
                ma=max(ma,l[i])
                c+=1
        else:
            if l[i]>=0:
                ma=max(ma,l[i])
                c+=1
            else:
                ans+=ma
                ma=l[i]
                if i==(len(l)-1):
                    siv=1
                    ans+=ma
                f=1
    if c==len(l):
        print(ma)
    else:
        if siv==1:
            print(ans)
        else:
            print(ans+ma)
        