using namespace std;

int main() {

int t;
cin>>t;
while(t--){
long long int n;
cin>>n;

int count0=0;
int count1=0;
int count2=0;
int num;
for(long long int i=0;i<n;i++ ){
cin>>num;
if(num==0)
count0++;

if(num==1)
count1++;

if(num==2)
count2++;

while(count0--){

cout<<"0"<<" ";
}

while(count1--){

cout<<"1"<<" ";
}

while(count2--){

cout<<"2"<<" ";
}

cout<<endl;
}

return 0;
}