for _ in range(int(input())):
s=input()
hrs,mins=s.split(':')
amPm=''
if int(hrs)<=12:
if int(hrs)==0:
rem=12
else:
rem=int(hrs)
else:
rem=int(hrs)%12
amPm=' AM' if int(hrs)<12 else ' PM'
if len(str(rem))==1:
x='0'+str(rem)
else:
x=str(rem)
print(x+':'+mins+amPm)
Zm9yIF8gaW4gcmFuZ2UoaW50KGlucHV0KCkpKToKICAgIHM9aW5wdXQoKQogICAgaHJzLG1pbnM9cy5zcGxpdCgnOicpCiAgICBhbVBtPScnCiAgICBpZiBpbnQoaHJzKTw9MTI6CiAgICAJaWYgaW50KGhycyk9PTA6CiAgICAJCXJlbT0xMgogICAgCWVsc2U6CiAgICAJCXJlbT1pbnQoaHJzKQogICAgZWxzZToKICAgIAlyZW09aW50KGhycyklMTIKICAgIGFtUG09JyBBTScgaWYgaW50KGhycyk8MTIgZWxzZSAnIFBNJwogICAgaWYgbGVuKHN0cihyZW0pKT09MToKICAgIAl4PScwJytzdHIocmVtKQogICAgZWxzZToKICAgIAl4PXN0cihyZW0pCiAgICBwcmludCh4Kyc6JyttaW5zK2FtUG0pCiAgICAKICAgIAogICA=