import java.util.*;
import java.lang.*;

public class S
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int t=sc.nextInt();
        for(int i=0;i<t;i++)
        {
            int n=sc.nextInt();
            int a[]=new int[n];
            for(int j=0;j<n;j++)
            {
                a[j]=sc.nextInt();
            }

            int min=0;
            long res=0;
            for (int j=0;j<n;j++)
            {
                if(j==0)
                {
                    min=a[j];
                }
                else if((min<0 && a[j]<0) || (min>0 && a[j]>0))
                {
                    if(min<a[j])
                    {
                        min=a[j];
                    }
                }
                else
                {
                    System.out.println("min="+min);
                    res=res+min;
                    min=a[j];
                }
            }
            res=res+min;
            System.out.println(res);
        }
    }

}
