for _ in range(int(input())):
    n=int(input())
    lst=list(map(int,input().split()))
    new_list=[lst[0]]
    for i in lst[1:]:
        if i//abs(i)==new_list[-1]//abs(new_list[-1]):
            if i/abs(i)==1:
                if i> new_list[-1]:
                    new_list[-1]=i
            else:
                if i>new_list[-1]:
                    new_list[-1]=i
        else:
            new_list.append(i)
    print(sum(new_list))
 