C. Преобразование времени
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано время в формате 24 часа, определите эквивалентное время в формате 12 часов.

  • Формат 24 часа делит сутки на 24 часа от $$$00$$$ до $$$23$$$, каждый из которых имеет 60 минут от $$$00$$$ до $$$59$$$.
  • Формат 12 часов делит сутки на две половины: первая половина — $$$\mathrm{AM}$$$, а вторая — $$$\mathrm{PM}$$$. В каждой половине часы нумеруются в порядке $$$12, 01, 02, 03, \dots, 11$$$. Каждый час имеет 60 минут, нумеруемых от $$$00$$$ до $$$59$$$.
Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 1440$$$) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит строку $$$s$$$ длиной $$$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