#include <bits/stdc++.h>
using namespace std;
const int N=10010;
int a[N];

int main(){
	int n,m;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		for (int i=0;i<m;i++){
			scanf("%d",&a[i]);
		}
		int i=0;
		int j=0;
		for (int k=0;k<m;k++){
			if (a[k]%2!=0){
				printf("%d ",a[k]);
			}
		}
		for (int k=0;k<m;k++){
			if (a[k]%2==0){
				printf("%d ",a[k]);
			}	
		}
		printf("\n");
	}
	return 0;
} 
