该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间翻转

时间限制:1s

空间限制:64MB

题目描述

在镜子中看电子钟的示数，得到的结果是什么？

我们用$X'$表示一个数位$X$左右翻转所得到的数。可以发现：其中$0,1,8$翻转后数值不变，$2,5$翻转后分别变为$5,2$，其余数位翻转后，不能得到合法的数位。

我们假设电子钟的示数均是以$H_1H_2:M_1M_2$的形式给出，用两位表示小时数，两位表示分钟数。在左右镜像翻转后，数字本身会翻转，其顺序也会翻转。所以最终示数将变为$M_2'M_1':H_2'H_1'$。

例如，12:05 将翻转为 20:51.

我们这样定义合法的时间：

①示数的四个数位均是合法的。

②小时数在$00$ ~ $23$之间，分钟数在$00$ ~ $59$之间。

现给出一个合法的时间，问其左右镜像翻转后，是否仍是一个合法的时间？

输入格式

第一行一个整数$T$，表示测试数据组数。

对于每组测试数据：

给出一个长度为$5$的字符串，其第三个字符一定是冒号$:$ ，其余四个字符是$0$ ~ $9$之间的数字。表示一个合法的时间。

输出格式

对于每组数据，输出一行。若是一个合法的时间，请输出镜像翻转之后的结果，结果是一个长度为$5$的字符串。

如果不是一个合法的时间，请输出 不含引号 的"it's not a valid time"。为避免输出错误，你可以直接复制这句话。

样例输入

7
13:53
08:27
11:01
06:37
02:02
15:51
00:00

样例输出

it's not a valid time
it's not a valid time
10:11
it's not a valid time
it's not a valid time
12:21
00:00

样例解释

第1.2.4组样例中，数字3,6,7,8没有对应的合法数字

第5组样例中，翻转后的时间50:50并不合法，因为一天只有$24$个小时

样例输入2

10
16:46
11:21
15:47
10:20
18:55
07:22
19:54
19:44
00:05
03:18

样例输出2

it's not a valid time
15:11
it's not a valid time
05:01
it's not a valid time
it's not a valid time
it's not a valid time
it's not a valid time
20:00
it's not a valid time

数据范围及限制

共$5$组测试数据，每个测试点$30$分。

对于$100\%$的数据，$1\le T\le 1.5*10^3$。

保证输入一定是一个合法的时间。