#NCST202512B. 渡时成秒

渡时成秒

题目描述

自从上一次, 小屿小屿 解决完两个时间点的差值之后,他奋发图强努力学习,终于又遇到了一个问题,他家的时钟坏了,显示的时间不一定正确(即大小和顺序可能会出错),但是显示的时间(时钟,分钟,秒钟一定都是 22 位数的),所以他想请你帮他看看他家的时钟。现在给定 tt 个字符串每个字符串都表示一个时间,现在要解决的问题是,判断每一个字符串表示的时间在经过换位(只能调换秒,时,分,时分秒的个位和十位不可调换)后是否可以变成正确的时间,不可以的话就输出No,否则就计算出这个字符串所能表示的正确时间的最大时间的总秒数。

输入格式

第一行输入一个正整数 tt 表示组数; 接下来 tt 行每行一个字符串 ss 表示时间, ss 的长度固定为 88

输出格式

对于是正确的时间就输出,这个字符串所能表示的最大的正确时间的总秒数,否则就输出No

输入输出样例

3
12:20:60
20:23:40
00:20:30
No
85220
73800

提示

(注:正确时间: (0hours23,0 \leq hours \leq 23, 0minutes59,0seconds59)0 \leq minutes \leq 59, 0 \leq seconds \leq 59)

对于25%25\%的测试数据,1<n101 < n \leq 10, 对于50%50\%的测试数据,1<n1031 < n \leq 10^3, 对于100%100\%的测试数据,1<n1051 < n \leq 10^5,