t = int(input())

for _ in range(t):
    n = int(input())
    a = list(map(int, input().split()))
    ans = 0
    pos = True if a[0] > 0 else False
    mini = a[0]
    for i in range(n):
        if (a[i] > 0 and pos) or (a[i] < 0 and not pos):
            mini = max(mini, a[i])
        else:
            ans += mini
            mini = a[i]
            pos = not pos
    ans += mini
    print(ans)
