t = int(input())
for _ in range(t):
	n = int(input())
	mylist = list(map(int,input().split()))
	i = 0
	mini = mylist[0]
	my_sum = 0
	while i<n:
		mini = mylist[i]
		if mylist[i] < 0:
			while i<n and mylist[i]<0:
				if mylist[i]>mini:
					mini = mylist[i]
				i+=1
		else:
			while i<n and mylist[i]>0:
				if mylist[i]>mini:
					mini = mylist[i]
				i+=1
		#print(mini)
		my_sum+=mini
	print(my_sum)
