t = int(input())

for i in range(t):
	n = int(input())
	
	L = list(map(int, input().split()))
	
	maxC = L[0]  # максимальный из текущей серии
	sum1 = 0
	for i in range(1, n):
		if L[i]*L[i-1] > 0:
			maxC = max(maxC, L[i])
		else:
			sum1 += maxC
			maxC = L[i]
	sum1 += maxC
	
	print(sum1)

	