#include <bits/stdc++.h>
using namespace std;
bool compare(string x1, string x2){
if(x1.size() == x2.size()){
return (x1 < x2);
}
else
return (x1.size() < x2.size());
}
void check() {
int p; cin>>p;
vector<string>l(p);
for(int i=0;i<p;i++) cin>>l[i];
sort(l.begin(), l.end(), compare);
for(auto e:l)
cout<<e<<" ";
cout<<"\n";
}
int main(){
int t; cin>>t;
while(t--){
check();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgY29tcGFyZShzdHJpbmcgeDEsIHN0cmluZyB4Mil7CglpZih4MS5zaXplKCkgPT0geDIuc2l6ZSgpKXsKCQlyZXR1cm4gKHgxIDwgeDIpOwoJfQoJZWxzZQoJICAgIHJldHVybiAoeDEuc2l6ZSgpIDwgeDIuc2l6ZSgpKTsKfQp2b2lkIGNoZWNrKCkgewoJaW50IHA7IGNpbj4+cDsKCXZlY3RvcjxzdHJpbmc+bChwKTsKCWZvcihpbnQgaT0wO2k8cDtpKyspIGNpbj4+bFtpXTsKCXNvcnQobC5iZWdpbigpLCBsLmVuZCgpLCBjb21wYXJlKTsKCWZvcihhdXRvIGU6bCkKCSAgICAgICAgY291dDw8ZTw8IiAiOwoJICAgICAgICBjb3V0PDwiXG4iOwp9CmludCBtYWluKCl7CglpbnQgdDsgY2luPj50OwoJd2hpbGUodC0tKXsKCQljaGVjaygpOwoJfQoJcmV0dXJuIDA7Cn0=