#include<bits/stdc++.h>
#define int long long
#define pb push_back
#define mp make_pair
#define pir pair<int,int>
#define fi first
#define se second
using namespace std;
void chkmin(int &a,int b){a=min(a,b);}
void chkmax(int &a,int b){a=max(a,b);}
inline int re()
{
    char c=getchar();
    int x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
const int N=500010;
int n;
int a[N],s[N];
signed main()
{
    freopen("gameemag.in","r",stdin);
    freopen("gameemag.out","w",stdout);
    int T=re();
    while(T--)
    {
        n=re();
        for(int i=1;i<=n;i++) a[i]=re(),s[i]=s[i-1]+a[i];
        int tmp=n/2-1,ans=0;
        for(int i=0;i<=tmp;i++) chkmax(ans,s[i]+s[n]-s[n-(tmp-i)]);
        printf("%lld %lld\n",s[n]-ans,ans);
    }
    return 0;
}