#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[500005],s[500005],t;
signed main(){
    freopen("gameemag.in","r",stdin);
    freopen("gameemag.out","w",stdout);
    scanf("%lld",&t);
    while(t--){
        scanf("%lld",&n);
        for(int i=1;i<=n;i++)s[i]=a[i]=0;
        for(int i=1;i<=n;i++){
            scanf("%lld",&a[i]);
            s[i]=s[i-1]+a[i];
        }
        int res=0,l=0,r=0;
        for(int i=0;i<=n/2-1;i++){
            if(s[i]+s[n]-s[n/2+i+1]>res){
                l=i+1,r=n/2+i+1;
                res=s[i]+s[n]-s[n/2+i+1];
            }
        }
        printf("%lld %lld\n",s[r]-s[l-1],res);
    }
    return 0;
}