4077. L2.zxm的梦境游记(25分)

【问题描述】

一天,zxm醒来发现他身处于一个镜像的世界。时钟在滴答滴答地转动,但是zxm只能看见时钟的镜像画面。而且,这个世界的时间单位有所不同。zxm有急事想早点溜了,所以请你帮zxm康康,对于当前的正常时刻,下一个时刻的镜像是合法的时刻(包括当前时间)是什么时候。

每个数字的显示方式并不是常见的七段数码管,而是以下这种方式:

数码管.png

而数字的镜像显示方式如下:



图片2.png



图片1.png

【输入形式】

第一行输入一个t (1 <= t <= 100)-----需要读入的样例总数。

接下来2 * t行,是对每一个样例的描述。

第一行包括两个整数h, m(1 <= h, m <= 100)

第二行给出当前的正常时间s,格式是HH:MM

【输出形式】

对于每一个样例,在单独的一行输出最近的时刻,其镜像时刻也是合法的。

【样例输入】

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

【样例输出】

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

【样例说明】

对于第一组测试样例,每天有24个小时,每个小时有60分钟,12:21在镜像里15:51,这个时间是合法的,所以对于12:21下一个镜像时间合法的时间就是它本身。

对于第二组测试样例,每天有24个小时,每个小时有60分钟,23:59在镜像里时间不合法,等到00:00这个时间镜像里的时间才合法,所以输出00:00。
【出题人】

ICPC集训队员——葛鹏辉

难度等级: 0
总通过次数: 9
总提交次数: 21
第一届新生赛暨天梯选拔赛