Problema número 174

Año 2013

Tiempo máximo: 4,000 sMemoria máxima: 4096 KiB
Calendario de Enero de 2013

Mary lleva muchos años redactando cartas para sus jefes. Cuando comenzó el año 2013, observó con fastidio que al poner la fecha se veía obligada a utilizar más teclas diferentes que otras veces. Empezó a hacer memoria y se dio cuenta de que, tras 25 años, el año 2013 era el primero que tenía sus cuatro dígitos diferentes. Desde 1988, todos los años habían tenido al menos un dígito repetido.

La serie de años sin dígitos repetidos que comienza con 2013 terminará en 2019. En 2020 comenzará una serie nueva de números con dígitos repetidos, que se mantendrá hasta el 2030, incluído.

Entrada

La entrada comenzará con una única línea indicando el número de casos de prueba. Cada uno consistirá en un número positivo (año) entre 1.000 y 1.000.000.

Salida

Para cada caso de prueba se debe indicar el primer año y la longitud de la serie de números con o sin dígitos repetidos a la que pertenece.

Entrada de ejemplo

3
1990
2015
2025

Salida de ejemplo

1988 25
2013 7
2020 11