Descripción

Luke Skywalker , Han Solo y la princesa Leia Organa estaban escapando de los soldados de asalto imperiales dentro de la temible estrella de la muerte.

Durante el escape los 3 amigos lograron entrar a un ducto que los llevó a un cuarto feo y mal oliente lleno de basura que se encontraba cerca de las celdas de prisioneros. Para su mala suerte el cuarto a donde entraron era uno de los trituradores de basura de la estrella de la muerte. Afortunadamente su amigo C3PO(que es un androide de protocolo), está escondido en las cámaras de vigilancia de la estrella de la muerte, desde ahí puede desactivar los trituradores de basura y salvar la vida de sus amigos.

Problema

C3PO se encuentra frente a una paleta de comandos en el cuarto de cámaras de vigilancia, para poder desactivar los trituradores C3PO tiene que ingresar el código correcto en la paleta de comandos(ver figura). Que es dado un número entero \(N\) (que es el numero de triturador) escribir en la paleta de comando el número entero más cercan o igual al numero \(N\).

Esta paleta de comandos es un poco especial ya que si presionas una tecla, no puedes presionar ninguna otra tecla que esté a la izquierda o arriba de la que acabas de presionar, es decir si presionas una tecla \(5\) ya no podrás presionar las teclas \(1,2,3,4,7\) porque se encuntran ya sea arriba o a la izquierda de la tecla \(5\), sin embargo puedes presionar cualquiera de las siguentes teclas \(5,6,8,9,0\).

Dado un número \(N\) ayuda a C3PO a encontrar el número entero más cercano que se pueda escribir en esta paleta de comandos.

Entrada

En la primera línea de entrada un número entero \(Q\) que representa la cantidad de casos a evaluar. En las siguientes \(Q\) líneas , un número entero \(N\) por línea.

Salida

\(Q\) líneas (una por caso), que representan la solución para cada uno de los casos.

Nota: En caso de haber dos o más soluciones que cumplan con lo que el problema pide, imprimir la que el número sea menor.

Ejemplo

Entrada

3
180
83
132

Salida

180
80
133

Límites

• \(1 \leq Q \leq 200\).
• \(1 \leq Q \leq 900\).