for _ in range(int(input())):
    n=int(input())
    a=[int(o) for o in input().split()]
    st=[]
    for i in range(n):
        if st:
            if st[-1]<0:
                if a[i]<0:
                    if a[i]>st[-1]:
                        st.pop()
                        st.append(a[i])
                else:
                    st.append(a[i])
            if st[-1]>0:
                if a[i]>0:
                    if a[i]>st[-1]:
                        st.pop()
                        st.append(a[i])
                else:
                    st.append(a[i])
            
        else:
            st.append(a[i])
    print(sum(st))