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

#define ll long long
#define endl "\n"
#define sz(a) (ll)a.size()
#define deb(x) cerr<<#x<<' '<<x<<endl;
const long long mod = 1000000007;

void _a_b_c_d_e_f_g_h_i_j_k_l_m_n_o_p_q_r_s_t_u_v_w_x_y_z()
{
	ll n, k, q = 0, c = 0;
	string s;
	cin >> n;
	vector<ll>u, v;
	for (ll i = 0; i < n; i++) {
		cin >> q;
		if (q & 1)
			u.push_back(q);
		else
			v.push_back(q);
	}
	for (ll i : u)
		cout << i << ' ';
	for (ll i : v)
		cout << i << ' ';
	cout << endl;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int t = 1;
	cin >> t;         // Test Case :-||-: //
	// factorial();
	// SOE();
	while (t--)
	{
		_a_b_c_d_e_f_g_h_i_j_k_l_m_n_o_p_q_r_s_t_u_v_w_x_y_z();
	}
	return 0;
}