#include <bits/stdc++.h>
using namespace std;
int n;
string s, ret;
vector<string> v;
bool cmp(string a, string b){
if(a.size() == b.size()) return a < b;
return a.size() < b.size();
}
void go(){
while(true){
if(ret.front() == '0') ret.erase(ret.begin());
else break;
}
if(ret.size() == 0) v.push_back("0");
else v.push_back(ret);
ret = "";
}
int main(){
cin >> n;
for(int i = 0; i < n; i++){
cin >> s;
ret = "";
for(int j = 0; j < s.size(); j++){
if(s[j] < 97) ret += s[j];
else if(ret.size()) go();
}
go();
sort(v.begin(), v.end(), cmp);
for(string b : v) cout << b << '\n';
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBuOwpzdHJpbmcgcywgcmV0Owp2ZWN0b3I8c3RyaW5nPiB2OwoKYm9vbCBjbXAoc3RyaW5nIGEsIHN0cmluZyBiKXsKICAgIGlmKGEuc2l6ZSgpID09IGIuc2l6ZSgpKSByZXR1cm4gYSA8IGI7CiAgICByZXR1cm4gYS5zaXplKCkgPCBiLnNpemUoKTsKfQoKdm9pZCBnbygpewogICAgd2hpbGUodHJ1ZSl7CiAgICAgICAgaWYocmV0LmZyb250KCkgPT0gJzAnKSByZXQuZXJhc2UocmV0LmJlZ2luKCkpOwogICAgICAgIGVsc2UgYnJlYWs7CiAgICB9CiAgICBpZihyZXQuc2l6ZSgpID09IDApIHYucHVzaF9iYWNrKCIwIik7CiAgICBlbHNlIHYucHVzaF9iYWNrKHJldCk7CiAgICByZXQgPSAiIjsKfQoKaW50IG1haW4oKXsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAgICAgY2luID4+IHM7CiAgICAgICAgcmV0ID0gIiI7CiAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IHMuc2l6ZSgpOyBqKyspewogICAgICAgICAgICBpZihzW2pdIDwgOTcpIHJldCArPSBzW2pdOwogICAgICAgICAgICBlbHNlIGlmKHJldC5zaXplKCkpIGdvKCk7CiAgICAgICAgfQogICAgICAgIGdvKCk7CiAgICAgICAgCiAgICAgICAgc29ydCh2LmJlZ2luKCksIHYuZW5kKCksIGNtcCk7CiAgICAgICAgZm9yKHN0cmluZyBiIDogdikgY291dCA8PCBiIDw8ICdcbic7CiAgICB9Cn0=