#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int w[10050],dp[10050];
int main()
{
int m,n,t;
cin>>m;
while(m--){
cin>>n;
int sum=0;
for(int i=1;i<=n;i++){
cin>>w[i];
sum+=w[i];
}
t=sum/2;
for(int i=1;i<=n;i++)
for(int j=t;j>=w[i];j--)
dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
cout<<dp[t]<<" "<<sum-dp[t]<<"\n";
}
return 0;
}
dp[j]表示接近j的最大质量和