#include<bits/stdc++.h>
using namespace std;
#define debug(x) cout<<#x<<"->"<<x<<endl
#define int long long



 main()
{
       //freopen("input.txt","r",stdin);
        int tc; cin>>tc;
        int n;
        while(tc--){
            cin>>n;
            int a[n];
            for(int i=0;i<n;i++) cin>>a[i];
            //debug(a[0]);
            int sum=0;
            int P,N;
            if(a[0]>0) P=1,N=0;
            else P=0,N=1;
            int temp=a[0];
            for(int i=1;i<n;i++){
                //debug(sum);
                if(P && a[i]<0) {sum+=temp,N=1,P=0,temp=a[i]; if(i==n-1) sum+=temp;}
                else if(N && a[i]>0){sum+=temp,N=0,P=1,temp=a[i]; if(i==n-1) sum+=temp;}
                else {temp=max(temp,a[i]); if(i==n-1) sum+=temp;}
                //debug(sum);
            }

            cout<<sum<<endl;
        }

}




