#include <bits/stdc++.h>
using namespace std;

int main(){
	int T;
	int a[100]={0};
	scanf("%d",&T);
	while(T--){
		int N;
		int x=0,y=0;
		scanf("%d",&N);
		for(int i=0;i<N;i++){
			scanf("%d",&a[i]);
			if(a[i]&1==1)
				x=x+a[i];
			else
				y=y+a[i];
		}
		printf("%d %d\n",x,y); 
	}
}