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)
{
// char q=a.charAt(0);
// int d=(int)q;
// d=d-48;
// if(d==0)
// ap="AM";
// else
// ap="PM";
int num;
if(a.charAt(0)!='0')
{
hours=a.substring(0,2);
}
else
{
hours=a.substring(1,2);
}
if(num<12 && num>=0)
{
// System.out.println(num);
ap="AM";
}
else
ap="PM";
if(ap=="AM")
{
if(a.charAt(0)=='0'&& a.charAt(1)=='0')
System.
out.
println(12+min
+ap
); else
System.
out.
println(num
+""+min
+ap
);
}
else
{
// String hours=a.substring(0,2);
// int num=Integer.parseInt(hours);
if(num!=12)
{
int k=num-12;
System.
out.
println(k
+""+min
+ap
); }
else
System.
out.
println(num
+""+min
+ap
);
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwogCnB1YmxpYyBjbGFzcyBNYWluIAp7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IHQgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgc2MubmV4dExpbmUoKTsKICAgICAgICB3aGlsZSAodC0tID4gMCkgewogICAgICAgICAgICBzb2x2ZShzYyk7CiAgICAgICAgfQogICAgICAgIHNjLmNsb3NlKCk7CiAgICB9CiAKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBzb2x2ZShTY2FubmVyIHNjKSAKICAgIHsKICAgICAgICBTdHJpbmcgYT1zYy5uZXh0TGluZSgpOwogICAgICAgIC8vIGNoYXIgcT1hLmNoYXJBdCgwKTsKICAgICAgICBTdHJpbmcgYXA9IiI7CiAgICAgICAgLy8gaW50IGQ9KGludClxOwogICAgICAgIC8vIGQ9ZC00ODsKICAgICAgICAvLyBpZihkPT0wKQogICAgICAgIC8vIGFwPSJBTSI7CiAgICAgICAgLy8gZWxzZQogICAgICAgIC8vIGFwPSJQTSI7CiAgICAgICAgIFN0cmluZyBtaW49YS5zdWJzdHJpbmcoMiw1KTsKICAgICAgICAgU3RyaW5nIGhvdXJzOwogICAgICAgICBpbnQgbnVtOwogICAgICAgICBpZihhLmNoYXJBdCgwKSE9JzAnKQogICAgICAgICB7CiAgICAgICAgaG91cnM9YS5zdWJzdHJpbmcoMCwyKTsKICAgICAgICBudW09SW50ZWdlci5wYXJzZUludChob3Vycyk7CiAgICAgICAgIH0KICAgICAgICAgZWxzZQogICAgICAgICB7CiAgICAgICAgIAlob3Vycz1hLnN1YnN0cmluZygxLDIpOwogICAgICAgIG51bT1JbnRlZ2VyLnBhcnNlSW50KGhvdXJzKTsKICAgICAgICAgfQogICAgICAgIGlmKG51bTwxMiAmJiBudW0+PTApCiAgICAgICAgewogICAgICAgIAkvLyBTeXN0ZW0ub3V0LnByaW50bG4obnVtKTsKICAgICAgICAJYXA9IkFNIjsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIGFwPSJQTSI7CiAgICAgICAgCiAgICAgICAgCiAgICAgICAgaWYoYXA9PSJBTSIpCiAgICAgICAgewogICAgICAgICAgICBpZihhLmNoYXJBdCgwKT09JzAnJiYgYS5jaGFyQXQoMSk9PScwJykKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKDEyK21pbithcCk7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG51bSsiIittaW4rYXApOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgLy8gU3RyaW5nIGhvdXJzPWEuc3Vic3RyaW5nKDAsMik7CiAgICAgICAgICAgIC8vIGludCBudW09SW50ZWdlci5wYXJzZUludChob3Vycyk7CiAgICAgICAgICAgIGlmKG51bSE9MTIpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgaW50IGs9bnVtLTEyOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaysiIittaW4rYXApOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG51bSsiIittaW4rYXApOwoKICAgICAgICB9CiAgICB9CiAgICAgICAgICAgIAp9ICAgICAgICAKICAgIAo=