Ana y Bob juegan al siguiente juego.
Primero, Bob elige una secuencia de $n$ enteros positivos $a_1, a_2, \dots, a_n$. Luego, a Ana se le permite realizar las siguientes operaciones.
- Puede borrar cualquiera de los números de la secuencia, pero no se le permite borrarlos todos (debe quedar al menos un número).
- Para cada número restante, puede poner un signo
+o-delante de él.
Después de eso, Ana calcula la suma de los números restantes. Ella gana el juego si puede obtener una suma que sea divisible por $m$. De lo contrario, gana Bob.
Dados $n$ y $m$, determina qué jugador tiene una estrategia ganadora.
Entrada
La primera línea contiene un solo entero $t$ — el número de casos de prueba. Cada una de las siguientes $t$ líneas contiene dos enteros $n$ y $m$.
Salida
Para cada caso de prueba, imprime una sola línea.
Ana— si Ana tiene una estrategia ganadora,Bob— si Bob tiene una estrategia ganadora.
Restricciones
$1 \le t \le 10^5$, $1 \le n, m \le 10^{18}$.
Ejemplos
Entrada 1
3 1 2 2 3 3 8
Salida 1
Bob Ana Bob
Nota
En el primer caso de prueba, Bob puede elegir $a_1 = 3$. En el segundo caso de prueba, sin importar cómo elija Bob $a_1, a_2$, Ana tiene una estrategia ganadora.