Ana et Bob jouent au jeu suivant.

Tout d'abord, Bob choisit une séquence de $n$ entiers strictement positifs $a_1, a_2, \dots, a_n$. Ensuite, Ana est autorisée à effectuer les opérations suivantes.

• Elle peut effacer n'importe lesquels des nombres de la séquence, mais elle n'a pas le droit de tous les effacer (au moins un nombre doit rester).
• Pour chaque nombre restant, elle peut placer un signe + ou - devant lui.

Après cela, Ana calcule la somme des nombres restants. Elle gagne la partie si elle peut obtenir une somme divisible par $m$. Sinon, Bob gagne.

Étant donnés $n$ et $m$, déterminez quel joueur possède une stratégie gagnante.

Entrée

La première ligne contient un seul entier $t$ — le nombre de cas de test. Chacune des $t$ lignes suivantes contient deux entiers $n$ et $m$.

Sortie

Pour chaque cas de test, affichez une seule ligne.

• Ana — si Ana possède une stratégie gagnante,
• Bob — si Bob possède une stratégie gagnante.

Contraintes

$1 \le t \le 10^5$, $1 \le n, m \le 10^{18}$.

Exemples

Entrée 1

3
1 2
2 3
3 8

Sortie 1

Bob
Ana
Bob

Remarque

Dans le premier cas de test, Bob peut choisir $a_1 = 3$. Dans le deuxième cas de test, quelle que soit la façon dont Bob choisit $a_1, a_2$, Ana possède une stratégie gagnante.