En una tarde de esas muy aburridas, Tito se encontraba en la conferencia de uno de sus profesores de informática. Eran las 12:21 Hrs. y justo antes de quedarse dormido, Tito estaba mirando el reloj digital en la muñeca de uno de sus compañeros. Se dio cuenta de que las cifras en el reloj eran las mismas cuando se leen de ambas direcciones es decir, era un palíndromo.

En su sueño, Tito comenzó a soñar con esos momentos de la jornada, en el que el tiempo que se mostraba en un reloj digital era un palíndromo. Tan pronto como se despertó, Tito se sintió llamado a escribir un programa que busque esos momentos en el transcurso de un tiempo fijado.

Sin embargo, Tito todavía no ha dominado la habilidad de la programación, por eso la tarea de hoy consiste en ayudarlo.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera y única línea de la entrada comienza con una cadena con el formato " HH : MM ", donde " HH " es de " 00 " a " 23 " y " MM " es de " 00 " a " 59 ". Ambos " HH " y " MM " tienen exactamente dos dígitos.

Output

Salida. Imprimir la próxima hora palindrómica del día justo después de la hora indicada en la entrada. Si la hora de entrada es palindrómica, buscar la siguiente hora en cuestión.

Entrada de ejemplo