def func1(n,A):
    som=0
    a=int(A[0])
    for i in range(1,n):
        inte_i=int(A[i])
        if a>0 and inte_i>0:
            if inte_i>a:
                a=inte_i
        elif a<0 and inte_i<0:
            if a<inte_i:
                a=inte_i
        else:
            som+=a
            a=inte_i
    som+=a
    print(som)

number_test=input()
for i in range(int(number_test)):
    size=input()
    array=input().split()
    print(array)
    func1(int(size),list(array))



