C. 时钟转换

时间限制：$1$ 秒 内存限制：$256$ 兆字节

题目描述

给定 $24$ 小时制 的时间，将其转换为等价的 $12$ 小时制 时间输出。

$24$ 小时制规则： 一天分为 $24$ 小时，小时范围 $00 \sim 23$，分钟范围 $00 \sim 59$。

$12$ 小时制规则： 一天分为上午、下午两个半场； 每半场小时编号依次为：$12,01,02,03,\dots,11$； 分钟同样为 $00 \sim 59$。

输入格式

第一行一个整数 $t$（$1\le t\le 1440$），表示测试用例组数。

每组测试用例给定一个长度为 $5$ 的字符串 $s$，格式为 $\texttt{hh:mm}$，是合法的 $24$ 小时制时间：

• 小时 $\texttt{hh}$：$00 \sim 23$
• 分钟 $\texttt{mm}$：$00 \sim 59$

保证输入时间一定合法。

输出格式

对每组测试用例，输出转换后的 $12$ 小时制时间，格式为： $\texttt{hh:mm AM}$ 或 $\texttt{hh:mm PM}$

要求保留前导零，不能省略。

样例输入

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

样例输出

09:41 AM
06:06 PM
12:14 PM
12:59 AM
12:00 AM
02:34 PM
01:01 AM
07:07 PM
11:59 AM
12:00 PM
09:37 PM