import java.util.*;
import java.lang.String;
import java.lang.Math;
import java.util.Arrays;

public class Capitalization2
{
   
    
    public static void main(String[] args)
    {
Scanner sc=new Scanner(System.in);
int t;
t=sc.nextInt();
for(int i=0;i<t;i++)
{
    int n=sc.nextInt();
    int [] a=new int[n];
    for(int k=0;k<n;k++)
    {
        a[k]=sc.nextInt();
       
        
    }
    int maxposi=0;
    int maxneg=-1000000005;
    long netsum=0;
    if(a[0]>0)
    {
     maxposi=a[0];
     
    }
    else
    {
    maxneg=a[0];
  
    }
    for(int j=1;j<n;j++)
    {
        if(a[j-1]>0&&a[j]>0&&maxposi<a[j])
        {
            maxposi=a[j];
        }
        else if(a[j-1]>0&&a[j]<0)
        {
          
            maxneg=a[j];
           
            netsum+=maxposi;
          
            maxposi=0;
        }
        else if(a[j-1]<0&&a[j]>0)
        {
            maxposi=a[j];
            netsum+=maxneg;
          
            maxneg=-1000000001;
        }
        else if(a[j-1]<0&&a[j]<0&&a[j]>maxneg)
        
        {
          maxneg=a[j];    
        }
        else
        continue;
    }
  
    if(maxposi!=0)
    netsum+=maxposi;
    else
    {
  
    netsum=netsum+maxneg;
    
   
    }
   
    System.out.println(netsum);
    
}

}
}