from sys import stdin
#####################################################################
def iinput(): return int(stdin.readline())
def minput(): return map(int, stdin.readline().split())
def linput(): return list(map(int, stdin.readline().split()))
#####################################################################
def sign(x):
    if x<0: return True
    return False

t = iinput()
while t:
    t-=1
    n = iinput()
    a = linput()
    temp = a[0]
    ans = 0
    for i in range(1, n):
        if sign(a[i]) == sign(temp):
            temp = max(temp, a[i])
        else:
            ans += temp
            temp = a[i]

    ans += temp
    print(ans)

