Given a time in 12-hour AM/PM format, convert it to military (24-hour) time.

Note: Midnight is 12:00:00AM on a 12-hour clock, and 00:00:00 on a 24-hour clock. Noon is 12:00:00PM on a 12-hour clock, and 12:00:00 on a 24-hour clock.
 
INPUT:
    LINE 1:  t number of test cases
    FOLLOWING T LINES CONTAINS A STRING CONTAINING TIME IN 12-HOUR FORMAT.
EXAMPLE:
INPUT: 
    1
    07:05:45PM
OUTPUT: 
    19:05:45