n=int(input())

ans1=[]
while(n!=0):
    t=int(input())
    a=[int(x) for x in input().split()]
    if(min(a)>0 or max(a)<0):
        ans1.append(max(a))
    else:
        j=0
        ans=[]
        while(j<t):
            if(a[j]<0):
                l=a[j]
                i=j+1
                while(i<t):
                    if(a[i]>0):
                        break
                    else:
                        l=max(l,a[i])
                    i+=1
                j=i
                ans.append(l)
            else:
                i=j+1
                l=a[j]
                while(i<t):
                    if(a[i]<0):
                        break
                    else:
                        l=max(l,a[i])
                    i+=1
                j=i
                ans.append(l)
    
        ans1.append((sum(ans)))
    n-=1
print(*ans1,sep='\n')

            
