#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=500010;
ll T,n,a[N],s[N],ans;
int main () {
    freopen("gameemag.in","r",stdin);
    freopen("gameemag.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    //ll t=(ll)535558877+(ll)949273390+(ll)215894991+(ll)930713559;
    //cout << t <<endl;
    cin >> T;
    while (T--) {
        ans=0;
        cin >> n;
        ll t=n/2-1;
        memset(s,0,sizeof(s));
        for (int i=1;i<=n;i++) {
            cin >> a[i];
            s[i]=s[i-1]+a[i];
        }
        for (int i=0;i<=t;i++) {
            if (s[i]>=s[n-t+i]-s[n-t]) {
                ans=max(ans,s[i]+s[n]-s[n-t+i]);
            }
            if (s[n]-s[n-i]>=s[t]-s[t-i]) {
                ans=max(ans,s[n]-s[n-i]+s[t-i]);
            }
        }
        cout << s[n]-ans <<' '<< ans <<endl;
    }
    return 0;
}