#include<iostream>
using namespace std;
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		int ch[105];
		int tong[105]={0};
		int g=0;
		for(int i=1;i<=n;i++){
			cin>>ch[i];
			if(ch[i]%2==1){
				g++;
			}
			tong[ch[i]]++;
			
		}
		tong[g]++;         //cout<<"g:"<<g<<'\n';
		for(int j=0;j<=100;j++){
			if(tong[j]>0){
				cout<<j<<' ';    //cout<<tong[0]<<"!"<<'\n';
			}
		
		}
		cout<<'\n';
	}
return 0;
}