[R49A]时间循环 - 代码源竞赛平台

时空限制

1S/512M

题目描述

小明因为一些烦心事失眠了，他发现自己似乎陷入了一个时间循环。从午夜 00:00 开始，他每过 $15$ 分钟就会惊醒一次。例如，他会在 00:00, 00:15, 00:30, 00:45, 01:00... 这些时刻醒来。

现在，给定若干个具体的时间点，请你对每一个时间点，都计算出小明下一次醒来的确切时刻是什么时候。

注意：如果给定的时间点恰好是小明醒来的时刻，那么你需要计算的是再下一次（$15$分钟后）的醒来时刻。

格式

输入格式

本题包含多组测试数据。

第一行包含一个整数 $T$，表示测试数据的数量。

接下来的 $T$ 行，每行包含一个字符串，表示一个需要计算的时间点。格式为 HH:MM，其中 HH 是两位数的小时，MM 是两位数的分钟。

输出格式

对于每个测试用例，输出一行，表示小明下一次醒来的时刻，格式同样为 HH:MM。

样例

样例输入 #1

3
08:05
10:30
23:50

样例输出 #1

08:15
10:45
00:00

样例解释 #1

本样例包含 $3$ 组测试数据：

1. 对于 08:05，按每 $15$ 分钟醒来一次的规律，他下一次醒来的时刻将是 $8$ 点 $15$ 分。
2. 对于 10:30，这个时刻恰好是小明醒来的时刻，他下一次醒来是在 $15$ 分钟后，即 10:45。
3. 对于 23:50，下一个能被 $15$ 整除的分钟数是在 $10$ 分钟后，此刻小时数会进位，时间变为第二天的 00:00。

数据规模

对于 $100\%$ 的数据，$1 \leq T \leq 1000$。所有输入的字符串格式均为 HH:MM，字符串的格式均满足时间要求。