O código mais curto para gerar os horários corretos nos relógios vence.
Você é um viajante experiente no tempo e sabe-se que para em muitos planetas durante seus diários. Cada planeta gira a uma taxa diferente e, por isso, a duração de um dia é diferente da nossa habitual 24 horas por dia. Como resultado, os planetas usam relógios com diferentes números de horas. As horas em um relógio com x horas são organizadas de maneira semelhante à nossa (1, 2, 3, ..., x ), com o número girando no sentido horário ex x no topo.
Além disso, cada planeta tem uma quantidade diferente de minutos em uma hora e um número diferente de segundos em um minuto. Você receberá um horário de início e um número de segundos decorridos a partir dos quais deverá determinar o horário de término.
A entrada pode ser obtida diretamente de um arquivo passado como argumento ou como entrada padrão. A primeira linha de entrada será o número de relógios que você precisa processar. Depois disso, cada relógio possui três linhas de entrada que contêm números inteiros no seguinte formato:
x y z
h m s
t
O significado de cada letra está abaixo.
x = O número de horas em um dia (2 <= x <= 99)
y = O número de minutos em uma hora (2 <= y <= 100)
z = O número de segundos em um minuto (2 <= z <= 100)
h = A hora do horário de início (1 <= h <= x)
m = O minuto do horário de início (0 <= m <y)
s = O segundo do horário de início (0 <= s <z)
t = O número de segundos decorridos
A saída deve ser o horário final de cada relógio após t segundos após o horário de início. Sua saída deve ser formatada como hora padrão do relógio (HH: MM: SS). Os números devem ser preenchidos, quando necessário, para garantir que todos os números tenham dois dígitos.
Casos de teste
Entrada
2
5 20 10
1 10 5
2633
6 25 5
6 0 3
290
Resultado
04:13:08
02:08:03
Entrada
1
14 17 11
12 16 10
1530
Resultado
07:03:00
Entrada
2
8 40 25
3 1 15
10620
14 15 20
1 14 0
-580
Resultado
05:26:10
14:00:00