En una pizarra están escritos los números enteros del \(1\) al \(N\). Ana y Beto son muy competitivos y deciden utilizar estos números para jugar un juego por turnos.

En cada turno, el jugador activo debe elegir un número \(k\) que aún siga escrito en la pizarra y borrar tanto ese número \(k\) como todos sus divisores que permanezcan escritos. Por ejemplo, si un jugador elige el 6 y todos sus divisores están disponibles, borrará de la pizarra el 6, el 3, el 2 y el 1.

El jugador que en su turno no tenga números disponibles para elegir (porque la pizarra está vacía) pierde la partida.

Ana siempre es la primera en jugar. Si ambos jugadores juegan de forma completamente óptima, tu tarea es determinar quién será el ganador.

Entrada

La primera línea contiene un único entero \(T\) (\(1 \leq T \leq 10^5\)), la cantidad de casos de prueba.

Las siguientes \(T\) líneas contienen un único entero \(N\) (\(1 \leq N \leq 10^9\)) cada una, que representa el número máximo escrito inicialmente en la pizarra para ese caso de prueba.

Salida

Para cada caso de prueba, imprimir una única línea con el nombre del ganador: \(\texttt{ANA}\) si gana el primer jugador, o \(\texttt{BETO}\) si gana el segundo jugador.

Ejemplo

Entrada

2
1
2

Salida

ANA
ANA