import java.util.*;

public class Solve{
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		StringBuilder sb=new StringBuilder();
		while(t-->0){
		 long ans=0;
		 int premax=Integer.MIN_VALUE;
		  int check=Integer.MIN_VALUE;
		 	 int max=0;
		 boolean si=false;
		
		
		int n=sc.nextInt();
	int[] ar=new int[n];
	for(int i=0;i<n;i++){
	    ar[i]=sc.nextInt();
	}
	 
	  
	   
	         for(int i=0;i<n;i++){
	           if(ar[i]<0){
	               si=false;
	               ans=ans+(max);
	               premax=Math.max(premax,ar[i]);
	               max=0;
	           } else{
	               si=true;
	               if(premax==check){
	                   ans=ans;
	               }
	               else{
	                   ans=ans+(premax);
	               
	               premax=check;
	               }
	               max=Math.max(max,ar[i]);
	           } 
	           
	         }
	         
	         if(si==false){
	             if(premax!=check)
	             ans=(ans)+(premax);
	         }
	         else{
	           
	             ans=(ans)+(max);
	         }
	         
	         sb.append(ans+"\n");
	
		}
		System.out.println(sb);
	}

}
