#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N = 5e5 + 5;

int n,k;
int a[N],pre[N];

signed main()
{
    freopen("gameemag.in","r",stdin);
    freopen("gameemag.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T;cin>>T;
    while(T--){
        cin>>n;
        for(int i = 1;i <= n;i++) cin>>a[i],pre[i] = pre[i - 1] + a[i];
        k = n / 2;k--;
        int ans = pre[k],suf = 0;
        for(int i = n;i >= n - k + 1;i--) suf += a[i],ans = max(ans,suf + pre[k - (n - i + 1)]);
        
        cout<<pre[n] - ans<<" "<<ans<<'\n';
    }
    
    return 0;
 }