import java.util.Arrays;
import java.util.Scanner;
public class altseq {
	public static void main(String args[])
	{
		Scanner sc=new Scanner(System.in);
		int  t=sc.nextInt();
		for(int i=0;i<t;i++)
		{
			int j=0;long max=0,sum=0; int k=1,tk=1;
			int n=sc.nextInt();
			long a[]=new long[n];long temp=a[0];
			for(j=0;j<n;j++)
			{
				a[j]=sc.nextInt();
			}
			sum=0;max=a[0];long var=a[0];
			for(j=0;j<n-1;j++)
			{	
				
				if(var*a[j+1]<0)
				{	//System.out.println("max="+max);
					if(j!=0)
					sum+=max;
					//System.out.println("sum="+sum);
					k++;
					max=a[j+1];
					var=a[j+1];
					temp=max;
					
				}
				
				else
				{	
					
					 temp=a[j+1];

					if(max<temp)
						{
						   max=temp;
						   
						}//System.out.println("max="+max+"temp="+temp+"j="+j);
					var=temp;
				}
					
				
			}

				sum+=max;
			if(n>2 || a[0]*a[1]<0 )
				sum+=a[0];
			if(n==1)
				sum=a[0];
			
			//System.out.println("k="+k);
			if(k!=1)
			System.out.println(sum);
			else
				System.out.println(max);
			
		}
	}
}