/*بسم الله الرحمن الرحيم */
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define Atomic ios_base::sync_with_stdio(false); cin.tie(nullptr);cout.tie(nullptr);
signed main()
{
Atomic
int t;
cin>>t;
while(t--)
{
int h,m;
char c;
cin>>h>>c>>m;
if(h!=0 and h<=12)
{
cout<<h<<c<<m<<" AM"<<endl;
}
else if(h>12 )
{
cout<<h-12<<c<<m<<" PM"<<endl;
}
else
{
cout<<h+12<<c<<m<<" AM"<<endl;
}
}
return 0;
}
LyrYqNiz2YUg2KfZhNmE2Ycg2KfZhNix2K3ZhdmGINin2YTYsdit2YrZhSAqLwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBBdG9taWMgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUobnVsbHB0cik7Y291dC50aWUobnVsbHB0cik7CnNpZ25lZCBtYWluKCkKewogICAgQXRvbWljCiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBpbnQgaCxtOwogICAgICAgIGNoYXIgYzsKICAgICAgICBjaW4+Pmg+PmM+Pm07CiAgICAgICAgaWYoaCE9MCBhbmQgaDw9MTIpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDxoPDxjPDxtPDwiIEFNIjw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihoPjEyICkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PGgtMTI8PGM8PG08PCIgUE0iPDxlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewoKICAgICAgICAgICAgY291dDw8aCsxMjw8Yzw8bTw8IiBBTSI8PGVuZGw7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9Cgo=