for _ in range(int(input())) :
    n=int(input())
    a=list(map(int,input().split()))
    res=0
    temp=[a[0]]
    if a[0]>0 :
        si=1
    else :
        si=0
    for i in range(1,n) :
        if a[i]>0 :
            if si==1 :
                temp.append(a[i])
            else :
                res+=max(temp)
                si=1
                temp=[a[i]]
        else :
            if si==0 :
                temp.append(a[i])
            else :
                res+=max(temp)
                si=0
                temp=[a[i]]
    res+=max(temp)
    print(res)
