#include <iostream>
using namespace std;
 
const int MAX_LENGTH = 100;
const int MAX_VAL  = 10;
const int TEN = 10;
 
int main() {
	int n, v[MAX_LENGTH + 1], freq[MAX_VAL + 1];
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> v[i];
		int aux = v[i];
		while (aux) {
			++freq[aux % TEN];
			aux /= TEN;
		}
 
			int flag = 1;
		for (int i = 1; i < 10; ++i) {
	//	cout << "\n"<< i <<" "<< freq[i] <<".\n";
			while (freq[i]) {
				if  (flag == 1 && freq[i] > 0) {
					cout << i; 
					--freq[i];
				}
				if (freq[0] > 0) {
				cout << 0;
					--freq[0];
					flag = 0;
				}
				if (freq[0] == 0) {
					flag = 1;
				}
			}
			//cout << freq[i] <<" ";
		}
		for (int i = 0; i < 10; ++i) {
			freq[i] = 0;
		}
		cout << " ";
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggPSAxMDA7CmNvbnN0IGludCBNQVhfVkFMICA9IDEwOwpjb25zdCBpbnQgVEVOID0gMTA7CgppbnQgbWFpbigpIHsKCWludCBuLCB2W01BWF9MRU5HVEggKyAxXSwgZnJlcVtNQVhfVkFMICsgMV07CgljaW4gPj4gbjsKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewoJCWNpbiA+PiB2W2ldOwoJCWludCBhdXggPSB2W2ldOwoJCXdoaWxlIChhdXgpIHsKCQkJKytmcmVxW2F1eCAlIFRFTl07CgkJCWF1eCAvPSBURU47CgkJfQoJCQoJCQlpbnQgZmxhZyA9IDE7CgkJZm9yIChpbnQgaSA9IDE7IGkgPCAxMDsgKytpKSB7CgkvLwljb3V0IDw8ICJcbiI8PCBpIDw8IiAiPDwgZnJlcVtpXSA8PCIuXG4iOwoJCQl3aGlsZSAoZnJlcVtpXSkgewoJCQkJaWYgIChmbGFnID09IDEgJiYgZnJlcVtpXSA+IDApIHsKCQkJCQljb3V0IDw8IGk7IAoJCQkJCS0tZnJlcVtpXTsKCQkJCX0KCQkJCWlmIChmcmVxWzBdID4gMCkgewoJCQkJY291dCA8PCAwOwoJCQkJCS0tZnJlcVswXTsKCQkJCQlmbGFnID0gMDsKCQkJCX0KCQkJCWlmIChmcmVxWzBdID09IDApIHsKCQkJCQlmbGFnID0gMTsKCQkJCX0KCQkJfQoJCQkvL2NvdXQgPDwgZnJlcVtpXSA8PCIgIjsKCQl9CgkJZm9yIChpbnQgaSA9IDA7IGkgPCAxMDsgKytpKSB7CgkJCWZyZXFbaV0gPSAwOwoJCX0KCQljb3V0IDw8ICIgIjsKCX0KCQoJcmV0dXJuIDA7Cn0=

MQo0NDAwMjUKCjUKMTEwMDI1IDc1NDM5MzAwIDk4NzM0NyAzMjQgMTIwMwoKMgo1ODUwMTI1MDIgICAyMDEwNDU4MDEKCg==

1
440025

5
110025 75439300 987347 324 1203

2
585012502   201045801