import java.util.*;
import java.io.*;

public final class Solution {
	public static void main(String[] args) throws IOException  {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0) {
			int n=sc.nextInt();
			long[] in=new long[n];
			long ans=-1000000001, sum=0, l=0, lt=0;
			for(int i=0;i<n;i++) in[i]=sc.nextLong();
			boolean f=true;
			if(in[0]<0) f=false;
			for(int i=0;i<n;i++) {
				if(in[i]>0 && f) {
					lt++;
					sum+=in[i];
					f=false;
					
				}else if(in[i]<0 && !f) {
					lt++;
					sum+=in[i];
					f=true;
				}else {
					if(l<lt) {
						l=lt;
						if(ans<sum) {
							ans=sum;
						}
					}else if(l==lt) {
						if(ans<sum) {
							ans=sum;
						}
					}
					if(in[i]>0) f=false;
					else f=true;
					lt=1;
					sum=in[i];
					
				}
			}
			if(l<lt) {
				ans=sum;
			}
			System.out.println(ans);
		}
		
		
	}
}
	