#include<iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
typedef long long ll;
  
void solve(){
  int n,i,j; 
  cin>>n; 
  int arr[n]; 
  for(i=0;i<n;i++) cin>>arr[i]; 
   
  for(i=0;i<n;i++) 
    if(arr[i]&1) cout<<arr[i]<<' ';
  for(i=0;i<n;i++) 
    if(!(arr[i]&1)) cout<<arr[i]<<' '; 
    cout<<"\n";
} 

int main(){ 
     int t; 
    cin>>t; 
    while(t--){ 
    solve();
    }
 }   