import java.io.File;
import java.util.*;
public class donald {
    public static void main(String[] args) throws Exception {
        Scanner in=new Scanner(new File("donald.in"));
        int t=in.nextInt();
        for (int i = 0; i < t; i++) {
            int n=in.nextInt();int[] a=new int[n];
            for (int j = 0; j < n; j++) {
                a[j]=in.nextInt();
            }
            Arrays.sort(a);StringBuilder eve=new StringBuilder();
            for (int j = 0; j < a.length; j++) {
                if(a[j]%2!=0){
                System.out.print(a[j]+" ");}
                else{eve.append(a[j]).append(" ");}
            }
         eve.deleteCharAt(eve.length()-1);
            System.out.println(eve);
        }
    }
}