#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
const int mx = 10000007;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0), cout.tie(0);
  int t;
  cin >> t;
  while (t--) {
    long long int n;
    long long int m, k, a, b, c = 0, d = 0, ans;
    int i, j;
    vector<long long int> v, od;
    cin >> n;
    for (j = 0; j < n; j++) {
      cin >> a;
      if (d == 0) {
        c = a;
        d = 1;
      }
      if (a % 2 == 0)
        v.push_back(a);
      else
        od.push_back(a);
    }
    sort(od.begin(), od.end());
    sort(v.begin(), v.end());
    if (n == 1) {
      cout << c << endl;
      continue;
    }
    if (od[0] != c && od.size() > 0) {
      if (od.size() > 0) {
        for (i = 0; i < od.size(); i++) {
          cout << od[i] << " ";
        }
      }
      if (v.size() > 0) {
        for (i = 0; i < v.size(); i++) {
          cout << v[i] << " ";
        }
      }
      cout << endl;
    } else {
      if (v.size() > 0) {
        for (i = 0; i < v.size(); i++) {
          cout << v[i] << " ";
        }
      }
      if (od.size() > 0) {
        for (i = 0; i < od.size(); i++) {
          cout << od[i] << " ";
        }
      }
      cout << endl;
    }
    v.clear();
    od.clear();
  }
}
