该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 24 小时制的时间，输出等价的 12 小时制时间。

• 24 小时制把一天分成 $00$ 到 $23$ 共 24 个小时，每小时有 $00$ 到 $59$ 共 60 分钟。
• 12 小时制把一天分成两半：前半叫 $\mathrm{AM}$，后半叫 $\mathrm{PM}$。每一半之内，小时按 $12, 01, 02, 03, \dots, 11$ 的顺序编号；每小时有 $00$ 到 $59$ 共 60 分钟。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 1440$），表示数据组数。

每组数据只有一行，包含一个长度为 $5$、形如 hh:mm 的字符串，表示一个合法的 24 小时制时间。其中 hh 是 $00$ 到 $23$ 的小时，mm 是 $00$ 到 $59$ 的分钟。

保证输入一定是合法的 24 小时制时间。

输出格式

对每组数据输出两个用空格隔开的字符串（hh:mm AM 或 hh:mm PM），表示该时间对应的 12 小时制写法（不带引号）。

必须严格按格式输出：尤其是不要去掉前导零。

样例

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

来源

Codeforces Round 937 (Div. 4) C 题