import java.util.*;
public class kefas{
	public static void main(String[] args) {
		Scanner q=new Scanner(System.in);
		long testcases=q.nextLong();
		while(testcases-->0){
		int  n=q.nextInt();
		long[] a=new long[n];
		for(int i=0;i<n;i++){
			a[i]=q.nextLong();
		}
		long sum=0;
		int pos=0,neg=0;
		boolean flag=true;
		//if(n>1 && ((a[0]>0 && a[1]<0) ||(a[0]<0 && a[1]>0))) sum+=a[0];
		for(int i=0;i<n;i++){
			if(flag && (i<n-1) && ((a[i]>0  && a[i+1]<0)||(a[i]<0 && a[i+1]>0))){flag=false;sum+=a[i];}
			else if( (i>=1) && a[i]>0 && a[i-1]<0  ) sum+=(a[i]);
			else if((i>=1)  && a[i]<0 && a[i-1]>0) sum+=(a[i]);
			if(a[i]>0) pos++;
			else neg++;
		}
		if(pos==n || neg==n) System.out.println(a[0]);
		else System.out.println(sum); 
	}

	}
}