#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin >> t;
    while(t--)
    {

        int n;
        cin >> n;
        int a, aa[n], i=0,j=n-1,k=0,l, nume=0, numo=0;
        for (i=0; i<n; i++)
        {
            cin >> a;
            if(a%2 == 0)
            {
                nume++;
                aa[j--] = a;
            }
            else
            {
                numo++;
                aa[k++] = a;
            }
        }
        if(nume>numo){
            l=n-1;
            int temp;
            for(i=0; i<numo; i++){
                temp = aa[l];
               aa[l] = aa[i];
               aa[i] = temp;
               l--;
            }
        }
        for(i=0; i<n; i++)
            cout << aa[i] <<  " ";
        cout << endl;

    }
}
