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 时刻的反射是正确的。