#include<iostream>
using namespace std;

#define ciallo(x) cout << x << '\n'
#define i64 int64_t
#define i32 int32_t
const i32 N = 5 * 1e5 + 5;
i32 n;
i64 a[N];
i64 pre[N], suf[N];

inline void solve(){
    cin >> n;
    i64 ans = 0;
    for(i32 i = 1;i <= n;i ++){
        cin >> a[i];
        pre[i] = pre[i - 1] + a[i];
        ans += a[i];
    }
    for(i32 i = n;i >= 1;i --){
        suf[i] = suf[i + 1] + a[i];
    }
    i64 mx = -1;
    i32 cnt = n / 2 + 1;
//    ciallo(cnt);
    i32 xuan = n - cnt;
    for(i32 i = 0;i <= xuan;i ++){
//        cout << "Pre: " << pre[i] << '\n';
//        cout << "Suf: " << suf[i] << '\n';
        mx = max(mx, pre[i] + suf[(n - xuan) + i + 1]);
    }
    cout << ans - mx << ' ' << mx << '\n';
}

int main(){
    freopen("gameemag.in", "r", stdin);
    freopen("gameemag.out", "w", stdout);
    cin.tie(0) -> ios::sync_with_stdio(0); 
    i32 T; cin >> T;
    while(T --) solve();
    return 0;
}