for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))
    a_inv = [0] + a[::-1]
    a = [0] + a
    cnt = n // 2 - 1
    prex = [0] * (n + 1)
    suff = [0] * (n + 1)
    for i in range(1, n + 1):
        prex[i] = prex[i - 1] + a[i]
    for i in range(1, n + 1):
        suff[i] = suff[i - 1] + a_inv[i]

    cke = sum(a)
    e = 0
    for i in range(0, cnt + 1):
        e = max(e, prex[i] + suff[cnt - i])
    print(cke - e, e)