t = int(input())
for T in range(t):
    n = int(input())
    a = [int(x) for x in input().split()]
    v1, v2 = 0, 0
    st = -1
    if a[0] > 0:
        st = 1
    mxlen = 0
    v1, v2 = 0, 0
    for i in range(1, n):
        if a[i - 1] > 0 and a[i] < 0:
            v1 += 1
        if a[i - 1] < 0 and a[i] > 0:
            v1 += 1

    mxlen = v1
    ans = 0
    v1 = a[0]
    
    if st == -1:
        for i in range(n):
##            print(i, ans)
            if a[i] < 0:
                if v1 == 0:
                    v1 = a[i]
                v1 = max(a[i], v1)
                ans += v2
                v2 = 0
            else:
                v2 = max(v2, a[i])
                ans += v1
                v1 = 0
        ans += v1 + v2
    else:
        for i in range(n):
##            print(i, ans)
            if a[i] > 0:
                v1 = max(a[i], v1)
                ans += v2
                v2 = 0
            else:
                if v2 == 0:
                    v2 = a[i]
                v2 = max(v2, a[i])
                ans += v1
                v1 = 0
        ans += v1 + v2

    print(ans)
