import java.io.*;
import java.util.*;
public class test{
   
	public static void main(String[]args) throws Exception
	{
    	  Scanner sc=new Scanner(System.in);
    	  int tc=sc.nextInt();
    	 
    	 for(int t=0;t<tc;t++)
    	 {
        	 int n=sc.nextInt();
        	 
        	 int[]A=new int[n];
        	 
        	 for(int i=0;i<A.length;i++)
        	 {
        	     A[i]=sc.nextInt();
        	 }
        	 
        	 boolean turn=true;
        	 long ans=0;
        	 long max=Long.MIN_VALUE;
        	 
            	max=A[0];
            
        	 
        	 for(int i=1;i<A.length;i++)
        	 {
        	     if(A[i]*A[i-1]<0)
        	     {
        	         //System.out.print(max+" ");
        	        ans=ans+max;
        	        max=A[i];
        	     }
        	     else
        	     {
        	         max=Math.max(max,A[i]);
        	     }
        	 }
        	 //System.out.print(max+"______");
        	 ans=ans+max;
        	 
        	 System.out.println(ans);
    	}
  }

}