for _ in range(int(input())):
    n=int(input())
    arr=list(map(int,input().split()))
    arr+=[arr[-1]]
    tempans=[]
    ansmat=[]
    for i in range(n):
        tempans.append(arr[i])
        if arr[i]*arr[i+1]<0:
            ansmat.append(max(tempans))
            tempans=[]
    ansmat.append(max(tempans))
    print(sum(ansmat))