import java.util.*;
import java.io.*;
public class a{
    public static void main(String [] args){
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        while(t-->0){
            int n=sc.nextInt();
            long [] a=new long[n];
            for(int i=0;i<n;i++)
                a[i]=sc.nextLong();
            
            long sum=0;
            for(int i=0;i<n;i++){

                long max=a[i];
                int j=i+1;

                while(j<n && a[i]*a[j]>0){
                    max=Math.max(max,a[j]);
                    j++;
                }

                i=j-1;
                sum+=max;
            }


            System.out.println(sum);
        }

    }
}