t=int(input())
def sign(i):
	if i<0:return(-1)
	return(1)
for _ in range(t):
	n=int(input())
	a=list(map(int,input().split()))
	g=[]
	i=0
	si=sign(a[0])
	while i<n:
		j=i
		m=a[i]
		while j<n and sign(a[j])==si:
			m=max(m,a[j])
			j+=1
		g.append(m)
		i=j
		if i<n:si=sign(a[i])
	print(sum(g))
	
	
