import math
t=int(input())
for _ in range(t):
    n=int(input())
    a=list(map(int,input().split()))
    new=[]
    pos=False
    neg=False
    if(a[0]>0):
        pos=True
    else:
        neg=True
    val=-math.inf
    for i in a:
        if(pos):
            if(i>0):
                val=max(val,i)
            else:
                new.append(val)
                val=i 
                pos=False
                neg=True
        else:
            if(i<0):
                val=max(val,i)
            else:
                new.append(val)
                val=i 
                neg=False
                pos=True
    new.append(val)
    print(sum(new))