#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int n;
    cin >> n;
    vector<int> a(n + 1), pre(n + 1, 0);
    int mx = -1, cnt = 0;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        cnt += a[i];
        pre[i] = pre[i - 1] + a[i];
    }
    int tp = n / 2 - 1;
    int ans = -1;
    for (int i = 0; i <= tp; i++) {
        ans = max(ans, pre[i] + pre[n] - pre[n - tp + i]);
    }
    cout << cnt - ans << ' ' << ans << '\n';
}
signed main()
{
    freopen("gameemag.in", "r", stdin);
    freopen("gameemag.out", "w", stdout);
    int T;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}