import java.util.*;
import java.io.*;
public class test
{
    public static void main(String args[])throws IOException
    {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int t=Integer.parseInt(br.readLine());
        while(t-->0)
        {
            int n=Integer.parseInt(br.readLine());
            int a[]=new int[n];
            String s=br.readLine();
            String s1[]=s.trim().split(" ");
            for(int i=0;i<n;i++)
            {
                a[i]=Integer.parseInt(s1[i]);
            }
            int dp[]=new int[n];
            int ans=0;
            for(int i=0;i<n;i++)
            {
                int flag=0;
                dp[i]=a[i];
                if(a[i]>0)
                    flag=1;
                else
                    flag=-1;
                for(int j=0;j<i;j++)
                {
                    if(flag==1)
                    {
                        if(a[j]<0)
                        {
                            dp[i]=Math.max(dp[i],dp[i]+dp[j]);
                        }
                    }
                    else
                    {
                        if(a[j]>0)
                        {
                            dp[i]=Math.max(dp[i],dp[i]+dp[j]);
                        }
                    }
                }
                ans=Math.max(ans,dp[i]);
            }
            System.out.println(ans);
        }
    }
}