for t in range(int(input())):
    n=int(input())
    a=list(map(int,input().split()))
    p,m=[],[]
    if a[0]>=0:f=1;p.append(a[0])
    else:f=0;m.append(a[0])
        
    for i in range(1,n):
        if f:
            if a[i]<0:
                m.append(a[i])
                f=0
            else:
                if len(p):
                    p[-1]=max(p[-1],a[i])
                else:
                    p.append(a[i])
        else:
            if a[i]>=0:
                p.append(a[i])
                f=1
            else:
                if len(m):
                    m[-1]=max(m[-1],a[i])
                else:
                    m.append(a[i])
    print(sum(m)+sum(p))