from functools import reduce
t=int(input()) 
for i in range(t):
   n=int(input()) 
   p=list(map(int,input().split(' '))) 
   l=[p[0]]
   for i in range(1,n):
      if (p[i])*l[len(l)-1]<0:
         l.append(p[i]) 
      else:
         if p[i]>l[len(l)-1]:
            l.remove(l[len(l)-1]) 
            l.append(p[i]) 
   x=reduce(lambda x,y:x+y,l) 
    
   print(x) 
   