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 time = sc.next();
            String[] parts = time.split(":");
            int hour = Integer.parseInt(parts[0]);
            int minute = Integer.parseInt(parts[1]);
			System.out.println(hour);
			System.out.println(minute);
            String period;
            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==

MTEKMDk6NDEKMTg6MDYKMTI6MTQKMDA6NTkKMDA6MDAKMTQ6MzQKMDE6MDEKMTk6MDcKMTE6NTkKMTI6MDAKMjE6MzcK

11
09:41
18:06
12:14
00:59
00:00
14:34
01:01
19:07
11:59
12:00
21:37