#include <bits/stdc++.h>
using namespace std;
#define ll long long int 
ll kadane(ll a[],int n)
{
 ll sumsofar=0,sumhere=0;
 for(int i=1;i<=n;i++)
 {
 	sumhere=sumhere+a[i];
 	if(sumhere<0)
 	sumhere=0;
 	if(sumhere>sumsofar)
 	sumsofar=sumhere;
 }
 return sumsofar;	
}
int main() {
	// your code goes here
	ios_base::sync_with_stdio(false);cin.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		ll a[n+1],maxx=-1000009,dp[1000009]={0},minn=100009;
		for(int i=1;i<=n;i++)
		{ 
		  cin>>a[i];
		  minn=min(a[i],minn);
		}
		maxx=min(max((ll)kadane(a,n),(ll)0),(ll)minn);
		dp[1]=max((long long int)0,a[1]);
		for(int i=2;i<=n;i++)
		dp[i]=max(dp[i-1],dp[i-1]+a[i]);
		cout<<maxx<<" "<<dp[n]<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludCAKbGwga2FkYW5lKGxsIGFbXSxpbnQgbikKewogbGwgc3Vtc29mYXI9MCxzdW1oZXJlPTA7CiBmb3IoaW50IGk9MTtpPD1uO2krKykKIHsKIAlzdW1oZXJlPXN1bWhlcmUrYVtpXTsKIAlpZihzdW1oZXJlPDApCiAJc3VtaGVyZT0wOwogCWlmKHN1bWhlcmU+c3Vtc29mYXIpCiAJc3Vtc29mYXI9c3VtaGVyZTsKIH0KIHJldHVybiBzdW1zb2ZhcjsJCn0KaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKDApOwoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG47CgkJY2luPj5uOwoJCWxsIGFbbisxXSxtYXh4PS0xMDAwMDA5LGRwWzEwMDAwMDldPXswfSxtaW5uPTEwMDAwOTsKCQlmb3IoaW50IGk9MTtpPD1uO2krKykKCQl7IAoJCSAgY2luPj5hW2ldOwoJCSAgbWlubj1taW4oYVtpXSxtaW5uKTsKCQl9CgkJbWF4eD1taW4obWF4KChsbClrYWRhbmUoYSxuKSwobGwpMCksKGxsKW1pbm4pOwoJCWRwWzFdPW1heCgobG9uZyBsb25nIGludCkwLGFbMV0pOwoJCWZvcihpbnQgaT0yO2k8PW47aSsrKQoJCWRwW2ldPW1heChkcFtpLTFdLGRwW2ktMV0rYVtpXSk7CgkJY291dDw8bWF4eDw8IiAiPDxkcFtuXTw8ZW5kbDsKCX0KCXJldHVybiAwOwp9

NgoxCjEKNgotMSAtMiAtMyAtNCAtNSAtNgoyCjEgLTIKMwoxIDIgMwoxCi0xMAo2CjEgLTEgLTEgLTEgLTEgNQ==

6
1
1
6
-1 -2 -3 -4 -5 -6
2
1 -2
3
1 2 3
1
-10
6
1 -1 -1 -1 -1 5