import java.io.*;
import java.util.*;
public class HelloWorld{
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
     public static void main(String []args)throws IOException{
         int t = Integer.parseInt(br.readLine());
         while(t-->0)
         {
             int n = Integer.parseInt(br.readLine());
             int a[] = new int[n];
             String[] inp = br.readLine().split(" ");
            for(int i=0;i<n;i++)
            {
                a[i]=Integer.parseInt(inp[i]);
            }
            int ma=0;
            int mi=Integer.MIN_VALUE;
            long sum=0;
            int flag;
            if(a[0]>0)
            flag=0;
            else
            flag=1;
            for(int i=0;i<n;i++)
            {
                if(flag==0 && a[i]>0)
                {
                    ma=Math.max(ma,a[i]);
                    //  System.out.println(ma);
                }
                if(flag==0 && a[i]<0)
                {
                    sum+=ma;
                    
                    ma=0;
                  
                    flag=1;
                }
                if(flag==1 && a[i]<0)
                {
                    mi = Math.max(mi,a[i]);
                    // System.out.println(mi);
                    
                }
                if(flag==1 && a[i]>0)
                {
                    sum+=mi;
                     
                    mi=Integer.MIN_VALUE;
                    flag=0;
                    ma=a[i];
                }
            }
            if(flag==1)
            {
                sum+=mi;
            }
            else
            {
                sum+=ma;
            }
            System.out.println(sum);
         }
         
        // System.out.println("Hello World");
     }
}