import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { Scanner sc
= new Scanner
(System.
in); int t = sc.nextInt();
while (t-- > 0) {
String[] parts
= time.
split(":"); int hour
= Integer.
parseInt(parts
[0]); int minute
= Integer.
parseInt(parts
[1]); if (hour >= 12) {
period = "PM";
if (hour > 12) {
hour -= 12;
}
} else {
period = "AM";
if (hour == 0) {
hour = 12;
}
}
System.
out.
printf("%02d:%02d %s\n", hour, minute, period
); }
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCB0ID0gc2MubmV4dEludCgpOyAKCiAgICAgICAgd2hpbGUgKHQtLSA+IDApIHsKICAgICAgICAgICAgU3RyaW5nIHRpbWUgPSBzYy5uZXh0KCk7CiAgICAgICAgICAgIFN0cmluZ1tdIHBhcnRzID0gdGltZS5zcGxpdCgiOiIpOwogICAgICAgICAgICBpbnQgaG91ciA9IEludGVnZXIucGFyc2VJbnQocGFydHNbMF0pOwogICAgICAgICAgICBpbnQgbWludXRlID0gSW50ZWdlci5wYXJzZUludChwYXJ0c1sxXSk7CgkJCVN5c3RlbS5vdXQucHJpbnRsbihob3VyKTsKCQkJU3lzdGVtLm91dC5wcmludGxuKG1pbnV0ZSk7CiAgICAgICAgICAgIFN0cmluZyBwZXJpb2Q7CiAgICAgICAgICAgIGlmIChob3VyID49IDEyKSB7CiAgICAgICAgICAgICAgICBwZXJpb2QgPSAiUE0iOwogICAgICAgICAgICAgICAgaWYgKGhvdXIgPiAxMikgewogICAgICAgICAgICAgICAgICAgIGhvdXIgLT0gMTI7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBwZXJpb2QgPSAiQU0iOwogICAgICAgICAgICAgICAgaWYgKGhvdXIgPT0gMCkgewogICAgICAgICAgICAgICAgICAgIGhvdXIgPSAxMjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50ZigiJTAyZDolMDJkICVzXG4iLCBob3VyLCBtaW51dGUsIHBlcmlvZCk7CiAgICAgICAgfQogICAgfQp9Cg==