#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=5e5+10;
ll T,n,a[N],s[N];
ll js(int l,int r)
{
    ll sum=0;
    sum=s[l]+s[n]-s[n-r];
    return sum;
}
int main()
{
    freopen("gameemag.in","r",stdin);
    freopen("gameemag.out","w",stdout);
    
    cin>>T;
    while(T--)
    {
        ll ans1=0,ans2=0,sum=0,maxsum=-999;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i],sum+=a[i];
        s[0]=0;
        for(int i=1;i<=n;i++) s[i]=a[i]+s[i-1];
        int t=n/2-1;
        for(int i=0;i<=t;i++){
            ll t1=js(i,t-i);
            maxsum=max(maxsum,t1);
        }
        ans1=sum-maxsum,ans2=maxsum;
        cout<<ans1<<' '<<ans2<<endl;
    }
    return 0;
}