import java.util.*;


/**
 
 * @author Avinash
 */
public class hr2 {
    
                        
    public static void main(String[] args) {
        
            
  	Scanner sc=new Scanner(System.in);
		
		
		int t=sc.nextInt();
		
		for(int j=0;j<t;j++)
		{
                 int n=sc.nextInt();
                 
                long a[]=new long[n];
                
                for(int i=0;i<n;i++)
                a[i]=sc.nextLong();
                
                int l=Integer.MIN_VALUE;
               
                long r=0;
                long q=0;
                long s=0;
                for(int i=0;i<n-1;i++)
                {
                    s=0;
                    s+=a[i];
                    Long d=a[i];
                    l=0;
                    l++;
                    int k=i+1;
                    while(k<n)
                    {
                       if(a[k]*d<0)
                       {
                           d=a[k];
                           s+=a[k];
                           l++;
                       }
                       k++;
                        
                    }
                    
                    if(l>=r)
                    {
                        r=l;
                        q=s;
                    }
                }
                
                
                    System.out.println(q);
                
                 
		}
   
        
}}
