import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int rt = sc.nextInt();
        while(rt>0){
            String rs = sc.next();
            String[] s = rs.split(":");
            int h = Integer.parseInt(s[0]);
            int m = Integer.parseInt(s[1]);
            if(h >= 12){
                if(h > 12)
                    h -= 12;
                System.out.printf("%02d:%02d PM\n", h, m);
            } else {
                if(h == 0)
                    h = 12;
                System.out.printf("%02d:%02d AM\n", h, m);
            }
 
            rt--;
        }
    }
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW57CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKXsKICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgcnQgPSBzYy5uZXh0SW50KCk7CiAgICAgICAgd2hpbGUocnQ+MCl7CiAgICAgICAgICAgIFN0cmluZyBycyA9IHNjLm5leHQoKTsKICAgICAgICAgICAgU3RyaW5nW10gcyA9IHJzLnNwbGl0KCI6Iik7CiAgICAgICAgICAgIGludCBoID0gSW50ZWdlci5wYXJzZUludChzWzBdKTsKICAgICAgICAgICAgaW50IG0gPSBJbnRlZ2VyLnBhcnNlSW50KHNbMV0pOwogICAgICAgICAgICBpZihoID49IDEyKXsKICAgICAgICAgICAgICAgIGlmKGggPiAxMikKICAgICAgICAgICAgICAgICAgICBoIC09IDEyOwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGYoIiUwMmQ6JTAyZCBQTVxuIiwgaCwgbSk7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBpZihoID09IDApCiAgICAgICAgICAgICAgICAgICAgaCA9IDEyOwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGYoIiUwMmQ6JTAyZCBBTVxuIiwgaCwgbSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgICAgIHJ0LS07CiAgICAgICAgfQogICAgfQp9

MTEKMDk6NDEKMTg6MDYKMTI6MTQKMDA6NTkKMDA6MDAKMTQ6MzQKMDE6MDEKMTk6MDcKMTE6NTkKMTI6MDAKMjE6MzcK

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