def convert_to_12hr_format(time_str):
time_parts = time_str.split(':')
hours = int(time_parts[0])
minutes = int(time_parts[1])
meridian = 'AM' if hours < 12 else 'PM'
hours = hours % 12
if hours == 0:
hours = 12
return '{:02d}:{:02d} {}'.format(hours, minutes, meridian)
t=int(input())
for i in range(t):
time_str = input()
print(convert_to_12hr_format(time_str))
337A - Puzzles | 495A - Digital Counter |
796A - Buying A House | 67A - Partial Teacher |
116A - Tram | 1472B - Fair Division |
1281C - Cut and Paste | 141A - Amusing Joke |
112A - Petya and Strings | 677A - Vanya and Fence |
1621A - Stable Arrangement of Rooks | 472A - Design Tutorial Learn from Math |
1368A - C+= | 450A - Jzzhu and Children |
546A - Soldier and Bananas | 32B - Borze |
1651B - Prove Him Wrong | 381A - Sereja and Dima |
41A - Translation | 1559A - Mocha and Math |
832A - Sasha and Sticks | 292B - Network Topology |
1339A - Filling Diamonds | 910A - The Way to Home |
617A - Elephant | 48A - Rock-paper-scissors |
294A - Shaass and Oskols | 1213A - Chips Moving |
490A - Team Olympiad | 233A - Perfect Permutation |