#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int t;
	cin>>t;
	for(int k=1;k<=t;++k)
	{
		int n;
		cin>>n;
		vector<long long> a(n);
		long long ans1,ans2;
		bool positive=false;
		ans1=ans2=0;
		for(int i=0;i<n;++i)
		{
			cin>>a[i];
			if(a[i]>0)
			{
				positive=true;
				ans2+=a[i];
			}
		}
		if(!positive)
		{
			long long mmax=a[0];
			for(int i=0;i<n;++i)
				mmax=max(a[i],mmax);
			ans2=mmax;
		}

		long long cur=a[0];
		ans1=cur;
		for(int i=1;i<n;++i)
		{
		
			cur+=a[i];
			ans1=max(ans1,cur);
			if(cur<0)
				cur=0;
		
		}
		cout<<ans1<<" "<<ans2<<endl;
		
	}

}