#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,a[N];
long long b[N];
void solve() {
    cin>>n;
    long long cnt=0,ans=0;
    for (int i=1;i<=n;i++) cin>>a[i],cnt+=a[i],b[i]=b[i-1]+a[i];
    for (int i=0;i<=n/2-1;i++) ans=max(ans,b[i]+cnt-b[n-(n/2-1-i)]);
    cout<<cnt-ans<<" "<<ans<<"\n";
}
int 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--) solve();
    return 0;
}