#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
int T, N, hh, mm, i, t;
char a1, a2, a3;
vector<int> arr;
cin>>T;
while(T--)
{
cin>>N;
for(i=0; i<N; i++)
{
cin>>hh>>mm;
cin>>a1>>a2;
getchar();
if(hh==12)
hh=0;
if(a1=='P')
hh+=12;
t=hh*100+mm;
arr.push_back(t);
}
sort(arr.begin(), arr.end());
for(i=0; i<N; i++)
{
hh=arr[i]/100;
mm=arr[i]%100;
if(hh>12)
{
hh-=12;
cout<<hh<<" "<<mm<<" PM\n";
}
else
{
if(hh==0)
hh=12;
cout<<hh<<" "<<mm<<" AM\n";
}
}
arr.clear();
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCWludCBULCBOLCBoaCwgbW0sIGksIHQ7CgljaGFyIGExLCBhMiwgYTM7Cgl2ZWN0b3I8aW50PiBhcnI7CgljaW4+PlQ7Cgl3aGlsZShULS0pCgl7CgkJY2luPj5OOwoJCWZvcihpPTA7IGk8TjsgaSsrKQoJCXsKCQkJCgkJCWNpbj4+aGg+Pm1tOwoJCQljaW4+PmExPj5hMjsKCQkJZ2V0Y2hhcigpOwoJCQlpZihoaD09MTIpCgkJCQloaD0wOwoJCQlpZihhMT09J1AnKQoJCQkJaGgrPTEyOwoJCQl0PWhoKjEwMCttbTsKCQkJYXJyLnB1c2hfYmFjayh0KTsKCQl9CgkJc29ydChhcnIuYmVnaW4oKSwgYXJyLmVuZCgpKTsKCQlmb3IoaT0wOyBpPE47IGkrKykKCQl7CgkJCWhoPWFycltpXS8xMDA7CgkJCW1tPWFycltpXSUxMDA7CgkJCWlmKGhoPjEyKQoJCQl7CgkJCQloaC09MTI7CgkJCQljb3V0PDxoaDw8IiAiPDxtbTw8IiBQTVxuIjsKCQkJfQoJCQllbHNlCgkJCXsKCQkJCWlmKGhoPT0wKQoJCQkJCWhoPTEyOwoJCQkJY291dDw8aGg8PCIgIjw8bW08PCIgQU1cbiI7CgkJCX0KCQl9CgkJYXJyLmNsZWFyKCk7Cgl9CglyZXR1cm4gMDsKfQ==