← 返回题目列表

Codeforces · 1493/B

B. 拉皮图莱蒂星球

中文机器翻译题面 查看原题

Lapituletti 星球上的时间与地球上的时间相同,但一天持续 $$$h$$$ 小时,每小时持续 $$$m$$$ 分钟。该星球的居民使用与地球类似的数字时钟。时钟以 HH:MM 格式显示时间(首先显示十进制的小时数,然后(在冒号之后)跟随十进制的分钟数;如果需要形成两位数,则在分钟数和小时数前加上前导零)。小时的编号从 $$$0$$$ 到 $$$h-1$$$,分钟的编号从 $$$0$$$ 到 $$$m-1$$$。

这就是时钟上数字的显示方式。请注意,数字 $$$1$$$ 位于其位置的中间。

Lapituletti 星球上正在使用标准镜子。居民经常看着镜子中数字时钟的反射,当你在反射时钟上看到的是有效时间时,你会感到高兴(这意味着你在反射中看到了有效的数字,而这个时间可以在一天中的某个时刻在普通时钟上看到)。

镜子中时钟的图像沿垂直轴反射。

反射不是有效时间。反射是有效时间,$$$h=24$$$,$$$m = 60$$$。然而,例如,如果$$$h=10$$$,$$$m=60$$$,则反射不是有效时间。

Lapituletti 星球的居民开始在某个时刻 $$$s$$$ 查看时钟的镜像,并想知道最近的未来时间时刻(可能发生在第二天),此时反射的时钟时间有效。

可以证明,对于任何 $$$h$$$、$$$m$$$、$$$s$$$ 都存在这样的时刻。如果居民开始看时钟时反射的时间是正确的,则该时刻被认为是最近的。

您需要解决几个测试用例的问题。

输入

第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 100$$$) — 测试用例的数量。

接下来的 $$$2 \cdot T$$$ 行包含测试用例的描述。每个测试用例的描述由两行组成。

测试用例的第一行包含两个整数 $$$h$$$, $$$m$$$ ($$$1 \le h, m \le 100$$$)。

第二行包含开始时间 $$$s$$$,格式为 HH:MM。

输出

对于每个测试用例,当反映时间正确时,以 HH:MM 格式输出最近的时刻。

示例

输入 #1

5
24 60
12:21
24 60
23:59
90 80
52:26
1 100
00:01
10 10
04:04

输出 #1

12:21
00:00
52:28
00:00
00:00

注意

在第二个测试用例中,不难看出 23:59 的反射是不正确的,而第二天 00:00 时刻的反射是正确的。