#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=500005;
int n;
ll a[N];
void solve(){
    ll ans1=0,ans2=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        a[i]+=a[i-1];
    }
    int m=(n-2)/2;
    for(int l=0;l<=m;l++){
        int r=m-l;
        ans2=max(ans2,a[l]+(a[n]-a[n-r]));
    }   
    ans1=a[n]-ans2;
    cout<<ans1<<" "<<ans2<<"\n";
}
int main(){
    freopen("gameemag.in","r",stdin);
    freopen("gameemag.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--) solve(); 
    return 0;
}