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.
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.
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.
3 1990 2015 2025
1988 25 2013 7 2020 11