import math
for t in range(int(input())):
    n=int(input())
    a=list((map(int,input().split())))
    s,f,v=0,2,0
    for i in a:
        if i>0:
            if f==2:
                f=1
                s+=i
                v=i
            elif f==1:
                if i>v:
                    s+=(i-v)
                    v=i
                    
            elif f==-1:
                s+=i
                v=i
            f=1
           
                    
        else:
            if f==2:
                f=-1
                s+=i
                v=i
            elif f==-1:
                if i>v:
                    s+=(i-v)
                    v=i
            elif f==1:
                s+=i
                v=i
            f=-1
    print(s)