#include <iostream>
using namespace std;
int main() {
int D;
cin >> D;
for (int i = 0; i < D; i++) {
int N;
int* tab;
cin >> N;
tab = new int[N];
for (int j = 0; j < N; j++) {
cin >> tab[j];
}
for (int j = 1; j < N; j++) {
int pom = tab[j];
int k;
for (k = j - 1; k > -1 && tab[k] > pom; k--) {
tab[k + 1] = tab[k];
}
tab[k + 1] = pom;
}
int j = N-1;
do {
cout << tab[j] << " ";
j--;
} while (tab[j+1] == tab[j]);
for (int k = 0; k <= j; k++) {
cout << tab[k] << " ";
}
cout << "\n";
delete[]tab;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgRDsKCWNpbiA+PiBEOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBEOyBpKyspIHsKCQlpbnQgTjsKCQlpbnQqIHRhYjsKCQljaW4gPj4gTjsKCQl0YWIgPSBuZXcgaW50W05dOwoJCWZvciAoaW50IGogPSAwOyBqIDwgTjsgaisrKSB7CgkJCWNpbiA+PiB0YWJbal07CgkJfQoJCWZvciAoaW50IGogPSAxOyBqIDwgTjsgaisrKSB7CgkJCWludCBwb20gPSB0YWJbal07CgkJCWludCBrOwoJCQlmb3IgKGsgPSBqIC0gMTsgayA+IC0xICYmIHRhYltrXSA+IHBvbTsgay0tKSB7CgkJCQl0YWJbayArIDFdID0gdGFiW2tdOwoJCQl9CgkJCXRhYltrICsgMV0gPSBwb207CgkJfQoJCWludCBqID0gTi0xOwoJCWRvIHsKCQkJY291dCA8PCB0YWJbal0gPDwgIiAiOwoJCQlqLS07CgkJfSB3aGlsZSAodGFiW2orMV0gPT0gdGFiW2pdKTsKCgkJZm9yIChpbnQgayA9IDA7IGsgPD0gajsgaysrKSB7CgkJCWNvdXQgPDwgdGFiW2tdIDw8ICIgIjsKCQl9CgkJY291dCA8PCAiXG4iOwoJCQoJCWRlbGV0ZVtddGFiOwoJfQoJcmV0dXJuIDA7Cn0=