import java.util.*;

public class C
{
	public static void main(String[] args) 
	{
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0)
		{
			int n=sc.nextInt();
			int a[]=new int[n];
			for(int i=0;i<n;i++)
				a[i]=sc.nextInt();
			long sum=0;
			int pre=a[0];
			for(int i=1;i<n;i++)
			{
				if((a[i]<0&&pre<0)||(a[i]>0&&pre>0))
				{
					if(a[i]>pre)
					{
						// System.out.println(a[i]+" "+a[i-1]);
						pre=a[i];
					}
				}
				else
				{
					sum+=pre;
					pre=a[i];
				}
				// System.out.print(sum+" ");
			}
			sum+=pre;
			System.out.println(sum);	
		}	
	}
}