Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

RETO10B - Goteras

no tags 

Goteras

Con la llegada de las lluvias, has descubierto una molesta gotera en el salón. Con precisión suiza, las gotas caen una vez por segundo desde el techo hasta un improvisado cubo que te ves obligado a vaciar periódicamente hasta que encuentres una solución.

 Convivir con una gotera es complicado porque tienes que sincronizar tu vida alrededor de los vaciados del cubo. . .

 

Input

La entrada estará compuesta de un primer número indicando cuantos casos de prueba vendrán a

Continuación.

Cada caso de prueba será un número mayor que cero con el número de gotas que entran en el cubo.

Output

Para cada caso de prueba, el programa escribirá en una línea el tiempo máximo que puedes estar sin cambiar el cubo en el formato HH:MM:SS, donde HH indica el número de horas, MM el número de minutos y SS el número de segundos.

Ningún cubo es tan grande como para poder estar más de un día completo sin cambiarse.

Example

Input:
3
70
3 70 3600 3661
3600
3661
Output:

00:01:10

01:00:00

01:01:01


Added by:MaratónAFDM
Date:2017-10-06
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C CSHARP C++ 4.3.2 JAVA NODEJS PHP PYTHON VB.NET