Bessie está jugando un juego numérico contra el Granjero Juan, y ella quiere su ayuda para conseguir la victoria.

El juego ~i~ comienza con un entero ~N_i~ ~(1 \leq N_i \leq 1000 000)~. Bessie va primero, y luego los dos jugadores alternan turnos. En cada turno, un jugador puede substraer o el dígito no cero más grande o más pequeño del número actual para obtener un número nuevo. Por ejemplo, de ~3014~ podemos substraer o el ~1~ o el ~4~ para obtener ~3013~ o ~3010~, respectivamente. El juego continua hasta que le número se vuelva ~0~, en este punto el último jugador que ha tenido el turno es el ganador.

Bessie y GJ juegan ~G~ ~(1 \leq G \leq 100)~ juegos. Determine, para cada juego, si Bessie o GJ ganará, asumiendo que ambos juegan de manera perfecta (esto es en cada juego, si el jugador actual tiene una movida que garantice que él o ella gana, él o ella la hará):

Considere un juego ejemplo con ~N_i = 13~. Bessie va primero y toma ~3~, dejando ~10~. GJ se ve forzado a tomar ~1~, dejando ~9~. Bessie toma lo restante y gana el juego.

Entrada

• Línea 1: Un solo entero: ~G~.

• Líneas 2…G+1: La línea ~i+1~ contiene un solo entero: ~N_i~.

Salida

• Líneas 1…G: La línea ~i~ contiene “YES” si Bessie puede ganar el juego ~i~, y “NO” en otro caso.

Ejemplo de Entrada

2
9
10

Ejemplo de Salida

YES
NO

Explicación

Para el primer juego, Bessie simplemente toma el número ~9~ y gana. Para el segundo juego, Bessie debe tomar ~1~ (desde que no puede tomar 0), y luego GJ puede ganar tomando ~9~.