Ana og Bob spiller følgende spill.

Først velger Bob en følge av $n$ positive heltall $a_1, a_2, \dots, a_n$. Deretter kan Ana utføre følgende operasjoner.

• Hun kan viske ut hvilke som helst av tallene fra følgen, men hun har ikke lov til å viske ut alle (minst ett tall må være igjen).
• For hvert gjenværende tall kan hun sette enten et +- eller et --tegn foran det.

Deretter beregner Ana summen av de gjenværende tallene. Hun vinner spillet hvis hun kan oppnå en sum som er delelig med $m$. Ellers vinner Bob.

Gitt $n$ og $m$, avgjør hvilken spiller som har en vinnende strategi.

Inndata

Den første linjen inneholder et enkelt heltall $t$ — antall testtilfeller. Hver av de neste $t$ linjene inneholder to heltall $n$ og $m$.

Utdata

For hvert testtilfelle skal du skrive ut én enkelt linje.

• Ana — hvis Ana har en vinnende strategi,
• Bob — hvis Bob har en vinnende strategi.

Begrensninger

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

Eksempler

Inndata 1

3
1 2
2 3
3 8

Utdata 1

Bob
Ana
Bob

Merk

I det første testtilfellet kan Bob velge $a_1 = 3$. I det andre testtilfellet har Ana en vinnende strategi uansett hvordan Bob velger $a_1, a_2$.