t=int(input())
for j in range(t):
	n=int(input())
	sum1=0
	listn=list(map(int,input().split()))
	lista=[]
	for i in range(len(listn)):
		if(i==0):
			lista.append(listn[i])
		else:
			if(lista[-1]>0):
				if(listn[i]<0):
					lista.append(listn[i])
				else:
					if(listn[i]>lista[-1]):
						lista=lista[:-1]
						lista.append(listn[i])
			else:
				if(listn[i]>0):
					lista.append(listn[i])
				else:
					if(listn[i]>lista[-1]):
						lista=lista[:-1]
						lista.append(listn[i])
	for i in lista:
		sum1+=i
	print(sum1)

