#include <bits/stdc++.h>
 
    using namespace std;
 
    #define ll long long int
 
    ll a[100005];
 
    int main() {
    ios_base::sync_with_stdio(false);cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
    int n;
    cin>>n;
    ll maxx=-1000009,sum2=0;
    for(int i=1;i<=n;i++) {
    cin>>a[i];
    if(a[i]>0)
    sum2+=a[i];
    }
 
    ll sum=0,kadane_sum=0;
    for(int i=1;i<=n;i++)
    {
    sum+=a[i];
    if(sum<0)
    sum=0;
    if(sum>kadane_sum)
    kadane_sum=sum;
    }
 
    cout<<kadane_sum<<" "<<sum2<<endl;
    }
    return 0;
    }

ICAgICAjaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KICAgICAKICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgICAgCiAgICAjZGVmaW5lIGxsIGxvbmcgbG9uZyBpbnQKICAgICAKICAgIGxsIGFbMTAwMDA1XTsKICAgICAKICAgIGludCBtYWluKCkgewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7Y2luLnRpZSgwKTsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBsbCBtYXh4PS0xMDAwMDA5LHN1bTI9MDsKICAgIGZvcihpbnQgaT0xO2k8PW47aSsrKSB7CiAgICBjaW4+PmFbaV07CiAgICBpZihhW2ldPjApCiAgICBzdW0yKz1hW2ldOwogICAgfQogICAgIAogICAgbGwgc3VtPTAsa2FkYW5lX3N1bT0wOwogICAgZm9yKGludCBpPTE7aTw9bjtpKyspCiAgICB7CiAgICBzdW0rPWFbaV07CiAgICBpZihzdW08MCkKICAgIHN1bT0wOwogICAgaWYoc3VtPmthZGFuZV9zdW0pCiAgICBrYWRhbmVfc3VtPXN1bTsKICAgIH0KICAgICAKICAgIGNvdXQ8PGthZGFuZV9zdW08PCIgIjw8c3VtMjw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwogICAgfQ==

NgoxCjEKNgotMSAtMiAtMyAtNCAtNSAtNgoyCjEgLTIKMwoxIDIgMwoxCi0xMAo2CjEgLTEgLTEgLTEgLTEgNQ==

6
1
1
6
-1 -2 -3 -4 -5 -6
2
1 -2
3
1 2 3
1
-10
6
1 -1 -1 -1 -1 5