时间翻转

时间限制: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\)。

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