#include <bits/stdc++.h>
using namespace std;
#define int long long
#define INT_MAX (int)(1e18)

const int N=5e5+10;

int n;
int a[N],sum[N];

inline int read(){
    int t=0,f=1;
    register char c=getchar();
    while(c<'0'||c>'9') f=(c=='-')?(-1):(f),c=getchar();
    while(c>='0'&&c<='9') t=(t<<3)+(t<<1)+(c^48),c=getchar();
    return t*f;
}

void solve(){
    n=read();
    for(int i=1;i<=n;i++) a[i]=read(),sum[i]=sum[i-1]+a[i];
    int ans=0;
    for(int i=0;i<=n/2-1;i++) ans=max(ans,sum[i]+sum[n]-sum[n-(n/2-1-i)]);
    cout<<sum[n]-ans<<" "<<ans<<"\n";
}

signed main(){
    freopen("gameemag.in","r",stdin);
    freopen("gameemag.out","w",stdout);
    int T=read();
    while(T--) solve();
    return 0;
}