import java.io.*;
import java.util.*;
public class cf6363C
{
	public static void main(String args[])
	{
		Scanner in=new Scanner(System.in);
		int t,n,i;
		long sum,top;
		t=in.nextInt();
		while(t-->0)
		{
			n=in.nextInt();
			long a[]=new long[n];
			for(i=0;i<n;i++)
				a[i]=in.nextLong();
			sum=a[0];
			top=a[0];
			for(i=1;i<n;i++)
			{
				
				if(top<0 && a[i]>0 || top>0 && a[i]<0)
				{
					sum+=a[i];
					top=a[i];
				}
				else if(top<a[i])
				{
					sum=sum-top+a[i];top=a[i];
				}
 
			}
			System.out.println(sum);
		}
	}
}