#include <bits/stdc++.h>
using namespace std;
#define int long long
#define faster() ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
void solve() {
int n;
cin >> n;
int a[n], count0 = 0, count1 = 0, count2 = 0;
for (int i = 0; i < n; i++) {
cin >> a[i];
if (a[i] == 0) count0++;
else if (a[i] == 1) count1++;
else count2++;
}
for (int i = 0; i < count0; i++) cout << "0 ";
for (int i = 0; i < count1; i++) cout << "1 ";
for (int i = 0; i < count2; i++) cout << "2 ";
cout << '\n';
}
signed main() {
int test;
cin >> test;
while (test--) {
solve();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIGZhc3RlcigpIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCk7Cgp2b2lkIHNvbHZlKCkgewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGludCBhW25dLCBjb3VudDAgPSAwLCBjb3VudDEgPSAwLCBjb3VudDIgPSAwOwogICAgCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgICAgIGlmIChhW2ldID09IDApIGNvdW50MCsrOwogICAgICAgIGVsc2UgaWYgKGFbaV0gPT0gMSkgY291bnQxKys7CiAgICAgICAgZWxzZSBjb3VudDIrKzsKICAgIH0KICAgIAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBjb3VudDA7IGkrKykgY291dCA8PCAiMCAiOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBjb3VudDE7IGkrKykgY291dCA8PCAiMSAiOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBjb3VudDI7IGkrKykgY291dCA8PCAiMiAiOwogICAgCiAgICBjb3V0IDw8ICdcbic7Cn0KCnNpZ25lZCBtYWluKCkgewogICAgaW50IHRlc3Q7CiAgICBjaW4gPj4gdGVzdDsKICAgIHdoaWxlICh0ZXN0LS0pIHsKICAgICAgICBzb2x2ZSgpOwogICAgfQp9Cg==