CF1950C.Clock Conversion

给定一个 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 翻译