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

bool cmp(int p,int q)
{
	return p%2<q%2;
}
int te,n,a[2010];

int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);
	cin>>te;
	while(te--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i];
		sort(a+1,a+n+1,cmp);
		for(int i=1;i<=n;i++) cout<<a[i]<<' ';
		cout<<'\n';
	}
}
