#include<bits/stdc++.h>

using namespace std;
const int N=5e5+5;
const long long inf=3e14;
int t,n;
long long a[N],f[N];
int main(){
    freopen("gameemag.in","r",stdin);
    freopen("gameemag.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n;
        long long ans=inf;
        memset(f,0,sizeof(f));
        for(int i(1);i<=n;++i){
            cin>>a[i];
            f[i]=f[i-1]+a[i];
        }
        int l=(n>>1)+1;
        for(int i(1);i<=n-l+1;++i){
            ans=min(ans,f[i+l-1]-f[i-1]);
        }
        
        cout<<ans<<" "<<f[n]-ans<<"\n";
    }
    
    return 0;
}