for i in range(int(input())):
    n = int(input())
    arr = []
    last = 0
    for i in map(int, input().split()):
        if last == 0:
            last = i
        else:
            if (i > 0) != (last > 0):
                arr.append(last)
                last = i
            else:
                last = max(last, i)
    arr.append(last)
    print(sum(arr))