# your code goes here
t=int(input())
for c in range(t):
s=input()
hr=ord(s[0])-ord('0')
hrs=ord(s[1])-ord('0')
hh=hr*10+hrs
time=""
if hh<12:
time="AM"
else:
time="PM"
hh%=12
if(hh==0):
print(12,end="")
for i in range(2,len(s)):
print(s[i],end="")
else:
if(hh<10):
print(f'0{hh}',end="")
else:
print(hh,end="")
for i in range(2,len(s)):
print(s[i],end="")
print(" "+time)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCnQ9aW50KGlucHV0KCkpCmZvciBjIGluIHJhbmdlKHQpOgoJcz1pbnB1dCgpCglocj1vcmQoc1swXSktb3JkKCcwJykKCWhycz1vcmQoc1sxXSktb3JkKCcwJykKCWhoPWhyKjEwK2hycwoJdGltZT0iIgoJaWYgaGg8MTI6CgkJdGltZT0iQU0iCgllbHNlOgoJCXRpbWU9IlBNIgoJaGglPTEyCglpZihoaD09MCk6CgkJcHJpbnQoMTIsZW5kPSIiKQoJCWZvciBpIGluIHJhbmdlKDIsbGVuKHMpKToKCQkJcHJpbnQoc1tpXSxlbmQ9IiIpCgoJZWxzZToKCQlpZihoaDwxMCk6CgkJCXByaW50KGYnMHtoaH0nLGVuZD0iIikKCQllbHNlOgoJCQlwcmludChoaCxlbmQ9IiIpCgkJZm9yIGkgaW4gcmFuZ2UoMixsZW4ocykpOgoJCQlwcmludChzW2ldLGVuZD0iIikKCXByaW50KCIgIit0aW1lKQoJCQ==