#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool cmp(string s,string str)
{
if(s.length()<str.length()) return true;
if(s.length()>str.length()) return false;
return s<str;
}
int main()
{
int t; cin>>t;
while(t--)
{
int n; cin>>n;
vector<string>a(n);
for(int i=0;i<n;i++)
cin >> a[i];
sort(a.begin(),a.end(),cmp);
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwogCiAKYm9vbCBjbXAoc3RyaW5nIHMsc3RyaW5nIHN0cikKewoJaWYocy5sZW5ndGgoKTxzdHIubGVuZ3RoKCkpIHJldHVybiB0cnVlOwoJaWYocy5sZW5ndGgoKT5zdHIubGVuZ3RoKCkpIHJldHVybiBmYWxzZTsKCQoJcmV0dXJuIHM8c3RyOwp9CgppbnQgbWFpbigpIAp7CglpbnQgdDsgY2luPj50OwoJd2hpbGUodC0tKQoJewoJaW50IG47IGNpbj4+bjsKCXZlY3RvcjxzdHJpbmc+YShuKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgljaW4gPj4gYVtpXTsKCQoJc29ydChhLmJlZ2luKCksYS5lbmQoKSxjbXApOwoJZm9yKGludCBpPTA7aTxuO2krKykKCWNvdXQ8PGFbaV08PCIgIjsKCX0KcmV0dXJuIDA7Cn0gICAgICAgICAgICAgIA==