import java.util.*;
public class C3
{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0)
		{
		int n=sc.nextInt();
		long a[]=new long[n];
		long m=0,s=0,f=0,po=0,ne=0;
		for(int i=0;i<n;i++)
		a[i]=sc.nextInt();
		for(int i=0;i<n;i++)
		{
			if(a[i]>0)
			po++;
			else
			ne++;
		}
		if(po==n || ne==n)
		{
			Arrays.sort(a);
			m=a[n-1];
		}
		else{
		for(int i=0;i<n-1;i++)
		{
			if((a[i]>0 && a[i+1]<0) || (a[i]<0 && a[i+1]>0))
			{
				
				s=s+(a[i]+a[i+1]);
				if(s>m)
				m=s;
			}
			else if(s<0)
			s=0;
			else
			{s=0;
			f=1;}
		}
		if(f==0)
		{
		m=0;
		for(int i=0;i<n;i++)
		m=m+a[i];
		}
			
	}		
			System.out.println(m);	
	}
		
			
				
		
					
			
				
}
}
