#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