El código más corto para generar los tiempos correctos en los relojes gana.
Usted es un viajero experimentado en el tiempo y se sabe que se detiene en muchos planetas durante sus viajes. Cada planeta gira a una velocidad diferente y debido a esto, la duración de un día es diferente de nuestro día habitual de 24 horas. Como resultado, los planetas usan relojes con diferentes números de horas. Las horas en un reloj con x horas están dispuestas de manera similar a la nuestra (1, 2, 3, ..., x ) con el número girando en sentido horario yx estando en la parte superior.
Además, cada planeta tiene una cantidad diferente de minutos en una hora y un número diferente de segundos en un minuto. Se le dará un tiempo de inicio y una cantidad de segundos transcurridos a partir de los cuales debe determinar el tiempo de finalización.
La entrada puede tomarse directamente de un archivo pasado como argumento o como entrada estándar. La primera línea de entrada será la cantidad de relojes que necesita procesar. Después de eso, cada reloj tiene tres líneas de entrada que contienen enteros en el siguiente formato:
x y z
h m s
t
El significado de cada letra está abajo.
x = El número de horas en un día (2 <= x <= 99)
y = El número de minutos en una hora (2 <= y <= 100)
z = El número de segundos en un minuto (2 <= z <= 100)
h = La hora del tiempo de inicio (1 <= h <= x)
m = El minuto del tiempo de inicio (0 <= m <y)
s = El segundo del tiempo de inicio (0 <= s <z)
t = El número de segundos que han transcurrido
La salida debe ser la hora de finalización de cada reloj después de que hayan pasado t segundos desde la hora de inicio. Su salida debe estar formateada como la hora estándar del reloj (HH: MM: SS). Los números deben rellenarse, cuando sea necesario, para garantizar que todos los números sean de dos dígitos.
Casos de prueba
Entrada
2
5 20 10
1 10 5
2633
6 25 5
6 0 3
290
Salida
04:13:08
02:08:03
Entrada
1
14 17 11
12 16 10
1530
Salida
07:03:00
Entrada
2
8 40 25
3 1 15
10620
14 15 20
1 14 0
-580
Salida
05:26:10
14:00:00