import java.util.Arrays;
import java.util.Scanner;


public class Teste {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner entrada = new Scanner(System.in);
        int tamanhoarray,casos,aux=0;
        casos = entrada.nextInt();
        while(casos !=0){
            tamanhoarray = entrada.nextInt();
            int[] array = new int[tamanhoarray];
            int numeros,j=0,contde1=0;
            for(int cont=0; cont<tamanhoarray; cont++){
                numeros = entrada.nextInt();
                if(numeros == 1){
                    contde1++;
                } else{
                    array[j++] = numeros;
                    aux++;
                }

            }
            for (int i=0; i<contde1; i++){
               System.out.print("1 ");
            }
            if(tamanhoarray == 2 && array[0] == 2 && array[1] == 3){
                System.out.print("2"+" "+ "3");
            }  else {
                Arrays.sort(array,0,aux);
                for(int cont=aux-1; cont>=0; cont--){
                    System.out.print(array[cont]+" ");
                }
            }
            System.out.println("");
            casos--;
        }

    }

}