A lo largo de los años diferentes investigaciones han llegado a la conclusión de que la tierra tarda 365,2524 días en dar un giro alrededor del sol, es por esto que se dice que cada 4 años febrero tiene 29 días en lugar de 28 y que cada 100 años esta regla se ignora (a menos que pasen 400 años en cuyo caso la regla se vuelve a aplicar), es decir, cada 4 años existe un año bisiesto a menos que el año sea divisible entre 100 y no entre 400. Para no entrar en polémica con calendarios anteriores, asumiremos que el año dado será mayor o igual a 1900.

Dado el año de hoy, ¿Puedes calcular el próximo año bisiesto?                

ENTRADA

La primera línea contiene un entero T denotando el número de casos de prueba

Cada caso de prueba contiene solo un número Y con el año actual.

SALIDA

Para cada caso imprime un número con el siguiente año bisiesto siguiendo las reglas del calendario gregoriano.

LÍMITES

• 1 ≤ T ≤ 100
• 1900 ≤ Y ≤ 10,000