#include <iostream>
#include <cstdlib>
#include <vector>
using namespace std;
int t, n;
char litera;
vector <char> litery;
string liczba1, liczba2;
vector <string> liczby;
int main() {
cin>>t;
for(int i=1; i<=t; i++)
{
cin>>n;
for(int j=0; j<n; j++)
{
cin>>litera>>liczba1>>liczba2;
litery.push_back(litera);
liczby.push_back(liczba1);
liczby.push_back(liczba2);
}
for(int i=0; i<litery.size()-1; i++)
{
for(int x, j=0; j<litery.size()-1; j++, x+=2)
{
if(litery[j]>litery[j+1])
{
swap(litery[j], litery[j+1]);
swap(liczby[x], liczby[x+2]);
swap(liczby[x+1], liczby[x+3]);
}
}
}
for(int x, b=0; b<=litery.size()-1; b++, x+=2)
{
cout<<litery[b]<<" "<<liczby[x]<<" "<<liczby[x+1]<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHZlY3Rvcj4KCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHQsIG47CmNoYXIgbGl0ZXJhOwp2ZWN0b3IgPGNoYXI+IGxpdGVyeTsKc3RyaW5nIGxpY3piYTEsIGxpY3piYTI7CnZlY3RvciA8c3RyaW5nPiBsaWN6Ynk7CgoKaW50IG1haW4oKSB7CgkKCWNpbj4+dDsKCWZvcihpbnQgaT0xOyBpPD10OyBpKyspCgl7CgkJY2luPj5uOwoJCWZvcihpbnQgaj0wOyBqPG47IGorKykKCQl7CgkJCWNpbj4+bGl0ZXJhPj5saWN6YmExPj5saWN6YmEyOwoJCQlsaXRlcnkucHVzaF9iYWNrKGxpdGVyYSk7CgkJCWxpY3pieS5wdXNoX2JhY2sobGljemJhMSk7CgkJCWxpY3pieS5wdXNoX2JhY2sobGljemJhMik7CQkKCQl9CgkJCgkJCgogCQlmb3IoaW50IGk9MDsgaTxsaXRlcnkuc2l6ZSgpLTE7IGkrKykKIAkJewogICAgCQlmb3IoaW50IHgsIGo9MDsgajxsaXRlcnkuc2l6ZSgpLTE7IGorKywgeCs9MikKICAgIAkJewoJCQkJaWYobGl0ZXJ5W2pdPmxpdGVyeVtqKzFdKQoJCQkJewogICAgIAkJCQlzd2FwKGxpdGVyeVtqXSwgbGl0ZXJ5W2orMV0pOwoJCQkJCXN3YXAobGljemJ5W3hdLCBsaWN6YnlbeCsyXSk7IAoJCQkJCXN3YXAobGljemJ5W3grMV0sIGxpY3pieVt4KzNdKTsgCgkJCQl9CiAgIAkJCX0KCQl9CgkKCQkKCQlmb3IoaW50IHgsIGI9MDsgYjw9bGl0ZXJ5LnNpemUoKS0xOyBiKyssIHgrPTIpCgkJewoJCQljb3V0PDxsaXRlcnlbYl08PCIgIjw8bGljemJ5W3hdPDwiICI8PGxpY3pieVt4KzFdPDxlbmRsOwoJCX0KCX0KCQoJCglyZXR1cm4gMDsKfQ==