题目描述

给定一个 24 小时制的时间，请输出其对应的 12 小时制时间。

• 24 小时制 将一天分为 24 个小时，从 $00$ 到 $23$，每个小时有 60 分钟，从 $00$ 到 $59$。
• 12 小时制 将一天分为上午（AM）和下午（PM）两个部分。每个部分的小时顺序为 $12, 01, 02, 03, \dots, 11$。每个小时有 60 分钟，分钟编号从 $00$ 到 $59$。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 1440$），表示测试用例的数量。

每个测试用例的唯一一行包含一个长度为 5 的字符串 $s$，格式为 hh:mm，表示一个有效的 24 小时制时间。hh 表示小时，范围为 $00$ 到 $23$，mm 表示分钟，范围为 $00$ 到 $59$。

输入保证每个时间都是有效的 24 小时制时间。

输出格式

对于每个测试用例，输出两个用空格分隔的字符串（例如 "hh:mm AM" 或 "hh:mm PM"），表示该时间对应的 12 小时制时间（不带引号）。

你必须严格按照要求输出时间，特别是不能去除前导零。

说明/提示

由 ChatGPT 4.1 翻译

样例

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