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


public class AlternatingSubsequence {

	public static void main(String[] args) {

		Scanner input = new Scanner(System.in);
		int test=input.nextInt();
		int num,maxValue;
		long ans;
		while(test-->0)
		{
			num=input.nextInt();
			int arr[] = new int[num+1];
			
			for(int i=0;i<num;i++)  
				arr[i]=input.nextInt();
			
			maxValue=arr[0];
			ans=0;
			for(int i=1;i<num;i++)
			{
				if((arr[i]*arr[i-1])>0)
					maxValue=Math.max(arr[i], maxValue);
				
				else 
				{
					ans+=maxValue;
					maxValue=arr[i];
				}
			}
			ans+=maxValue;
			System.out.println(ans);
		}
	}
}
