import java.util.*;
public class Main
{
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
sc.nextLine();
while (t-- > 0) {
solve(sc);
}
sc.close();
}
public static void solve(Scanner sc)
{
int num;
if(a.charAt(0)!='0')
{
hours=a.substring(0,2);
}
else
{
hours=a.substring(1,2);
}
if(num<12 && num>=0)
{
ap="AM";
}
else
ap="PM";
if(ap=="AM")
{
if(num==11 || num==12 || num==10)
System.
out.
println(num
+""+min
+" "+ap
); if(num<10 && num>0)
System.
out.
println("0"+num
+""+min
+" "+ap
); if(num==0)
System.
out.
println("12"+min
+" "+ap
); }
else
{
int k;
if(num!=12)
k=num-12;
else
k=num;
if(k>9 && k<=12)
System.
out.
println(k
+""+min
+" "+ap
); else
System.
out.
println("0"+k
+""+min
+" "+ap
);
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwogCnB1YmxpYyBjbGFzcyBNYWluIAp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IHQgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgc2MubmV4dExpbmUoKTsKICAgICAgICB3aGlsZSAodC0tID4gMCkgewogICAgICAgICAgICBzb2x2ZShzYyk7CiAgICAgICAgfQogICAgICAgIHNjLmNsb3NlKCk7CiAgICB9CiAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBzb2x2ZShTY2FubmVyIHNjKSAKICAgIHsKICAgICAgICBTdHJpbmcgYT1zYy5uZXh0TGluZSgpOwogICAgICAgIFN0cmluZyBhcD0iIjsKICAgICAgICAgU3RyaW5nIG1pbj1hLnN1YnN0cmluZygyLDUpOwogICAgICAgICBTdHJpbmcgaG91cnM7CiAgICAgICAgIGludCBudW07CiAgICAgICAgIGlmKGEuY2hhckF0KDApIT0nMCcpCiAgICAgICAgIHsKICAgICAgICBob3Vycz1hLnN1YnN0cmluZygwLDIpOwogICAgICAgIG51bT1JbnRlZ2VyLnBhcnNlSW50KGhvdXJzKTsKICAgICAgICAgfQogICAgICAgICBlbHNlCiAgICAgICAgIHsKICAgICAgICAgCWhvdXJzPWEuc3Vic3RyaW5nKDEsMik7CiAgICAgICAgbnVtPUludGVnZXIucGFyc2VJbnQoaG91cnMpOwogICAgICAgICB9CiAgICAgICAgaWYobnVtPDEyICYmIG51bT49MCkKICAgICAgICB7CiAgICAgICAgCWFwPSJBTSI7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICBhcD0iUE0iOwogICAgICAgIAogICAgICAgIAogICAgICAgIGlmKGFwPT0iQU0iKQogICAgICAgIHsKICAgICAgICAgICAgaWYobnVtPT0xMSB8fCBudW09PTEyIHx8IG51bT09MTApCiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihudW0rIiIrbWluKyIgIithcCk7CiAgICAgICAgICAgIGlmKG51bTwxMCAmJiBudW0+MCkKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIwIitudW0rIiIrbWluKyIgIithcCk7CiAgICAgICAgICAgIGlmKG51bT09MCkKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCIxMiIrbWluKyIgIithcCk7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgCWludCBrOwogICAgICAgIAlpZihudW0hPTEyKQogICAgICAgICAgICBrPW51bS0xMjsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICBrPW51bTsKICAgICAgICAgICAgaWYoaz45ICYmIGs8PTEyKQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaysiIittaW4rIiAiK2FwKTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIjAiK2srIiIrbWluKyIgIithcCk7CiAgICAgICAgICAgIAoKICAgICAgICB9CiAgICB9CiAgICAgICAgICAgIAp9ICAgICAgICAKICAgIAo=