for i in range(int(input())):
	a=int(input())
	b=list(map(int,input().split()))
	j=0
	l=[]
	while(j<a):
		if b[j]>0:
			p=b[j]
			while(b[j]>0):
				if p<b[j]:
					p=b[j]
				j+=1
				if j>=a:
					break
			l.append(p)
		else:
			p=b[j]
			while(b[j]<0):
				if p<b[j]:
					p=b[j]
				j+=1
				if j>=a:
					break
			l.append(p)
	print(sum(l))