#include <bits/stdc++.h>
using namespace std;
long long arr[5000005],sum[5000005],ans,q,n,cnt; 
void empty(){
	memset(sum,0,sizeof sum);
	ans=0;
	cnt=0;
}
int main(){
	cin>>q;
	for(int i=1;i<=q;i++){
		empty();
		cin>>n;
		for(int j=1;j<=n;j++){
			cin>>arr[j];
			cnt+=arr[j];
			arr[j+n]=arr[j];
		} 
		int ans1=(n/2)+1,ans2=(n/2)-1;
		for(int i=ans1+1;i<=(3*n/2)-1;i++){
			sum[i]=sum[i-1]+arr[i];
		}
		for(int i=n;i<=(3*n/2)-1;i++){
			ans=max(ans,sum[i]-sum[i-ans2]);
		}
		cout<<cnt-ans<<" "<<ans<<'\n';
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBhcnJbNTAwMDAwNV0sc3VtWzUwMDAwMDVdLGFucyxxLG4sY250OyAKdm9pZCBlbXB0eSgpewoJbWVtc2V0KHN1bSwwLHNpemVvZiBzdW0pOwoJYW5zPTA7CgljbnQ9MDsKfQppbnQgbWFpbigpewoJY2luPj5xOwoJZm9yKGludCBpPTE7aTw9cTtpKyspewoJCWVtcHR5KCk7CgkJY2luPj5uOwoJCWZvcihpbnQgaj0xO2o8PW47aisrKXsKCQkJY2luPj5hcnJbal07CgkJCWNudCs9YXJyW2pdOwoJCQlhcnJbaituXT1hcnJbal07CgkJfSAKCQlpbnQgYW5zMT0obi8yKSsxLGFuczI9KG4vMiktMTsKCQlmb3IoaW50IGk9YW5zMSsxO2k8PSgzKm4vMiktMTtpKyspewoJCQlzdW1baV09c3VtW2ktMV0rYXJyW2ldOwoJCX0KCQlmb3IoaW50IGk9bjtpPD0oMypuLzIpLTE7aSsrKXsKCQkJYW5zPW1heChhbnMsc3VtW2ldLXN1bVtpLWFuczJdKTsKCQl9CgkJY291dDw8Y250LWFuczw8IiAiPDxhbnM8PCdcbic7Cgl9Cn0=

Mgo0CjQwIDMwIDIwIDEwCjQKMTAgMjAgMzAgNDA=

2
4
40 30 20 10
4
10 20 30 40