#X1007. 最大时间

最大时间

题目描述

给出四个 0099 的数字,问用这四个数字组合成的最大时间是多少。

要求输出的时间在 00:0000:0023:5923:59 之间。

输入格式

第一行包含一个整数 TT,表示 TT 组测试数据。

对于每组测试数据:

第一行包含四个整数 a,b,c,da,b,c,d

输出格式

对于每组测试数据:

输出一行,要求以 hh:mmhh:mm 的形式输出 a,b,c,da,b,c,d 所组成的最大时间。若不能组成时间,输出 "-1" (不带引号)。

3
0 1 0 0
9 9 9 9
2 4 0 0
10:00
-1
20:40

样例1解释

第一组测试数据:你可以将它们组合成为 00:0100:0100:1000:1001:0001:0010:0010:00。其中,10:0010:00 最大。

约定与提示

对于100%的数据,1T1041 \leq T \leq 10^4, 0a,b,c,d90 \leq a,b,c,d \leq 9