# map(int, input().split())
t = int(input())

for _ in range(t):
    n = int(input())

    a = list(map(int, input().split()))
    
    pos = float("-inf")
    neg = float("-inf")
    is_pos = a[0] > 0
    ans = 0
    for elem in a:
        if elem > 0:
            if is_pos:
                pos = max(pos, elem)
            else:
                ans += neg
                is_pos = True
                pos = elem
                neg = float("-inf")
        else:
            if is_pos:
                ans += pos
                is_pos = False
                neg = elem
                pos = float("-inf")
            else:
                neg = max(neg, elem)
    last = pos if is_pos else neg
    ans += last
    print(ans)
