Día Mundial del Piano
Todos los días del año están dedicados a algún tipo de celebración a través de los llamados días internacionales o días mundiales. Por ejemplo, el día 8 de marzo es el Día Internacional de la Mujer, y el 9 de marzo el Día Mundial de la Tortilla de Patata.
El piano no podía escaparse de esta costumbre y también tiene su Día Mundial del Piano. Pero es particular porque la fecha no siempre es la misma. Lo normal es que se celebre el 29 de marzo pero los años bisiestos se celebra el día antes, el 28 de marzo. La razón de esta fluctuación es muy sencilla. Se eligió como fecha de celebración el 29 de marzo porque es el día número 88 del año, que coincide con el número de teclas de un piano. Pero esta regla no se cumple los años bisiestos, por lo que en esos años la celebración se tiene que mover al día anterior.
Entrada
La entrada comienza con un número que indica cuántos casos de prueba deberán ser procesados.
Cada caso de prueba son dos números representando dos años entre 1600 y 2400. Se garantiza que el primer número no será nunca mayor que el segundo.
Salida
Por cada caso de prueba el programa escribirá dos números, el primero indicando cuántos años del rango se celebró, o se celebrará, el Día Mundial del Piano el día 29 de marzo, y el segundo indicando en cuántos se hará el 28.
Recuerda que un año es bisiesto si es divisible por 4, salvo que sea divisible por 100, en cuyo caso para ser bisiesto debe también serlo por 400. Por ejemplo, el año 2000 fue bisiesto (es divisible por 100 y por 400) pero el 2100 no lo será (es divisible por 100, pero no por 400).
Entrada de ejemplo
4 2020 2023 1999 2001 2099 2101 1600 1699
Salida de ejemplo
3 1 2 1 3 0 75 25