Ana och Bob spelar följande spel.

Först väljer Bob en följd av $n$ positiva heltal $a_1, a_2, \dots, a_n$. Sedan får Ana utföra följande operationer.

• Hon får radera vilka tal som helst från följden, men hon får inte radera alla (minst ett tal måste finnas kvar).
• För varje kvarvarande tal får hon sätta antingen ett +- eller ett --tecken framför det.

Därefter beräknar Ana summan av de kvarvarande talen. Hon vinner spelet om hon kan få en summa som är delbar med $m$. Annars vinner Bob.

Givet $n$ och $m$, avgör vilken spelare som har en vinnande strategi.

Indata

Den första raden innehåller ett enda heltal $t$ — antalet testfall. Var och en av de följande $t$ raderna innehåller två heltal $n$ och $m$.

Utdata

För varje testfall, skriv ut en enda rad.

• Ana — om Ana har en vinnande strategi,
• Bob — om Bob har en vinnande strategi.

Begränsningar

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

Exempel

Indata 1

3
1 2
2 3
3 8

Utdata 1

Bob
Ana
Bob

Notering

I det första testfallet kan Bob välja $a_1 = 3$. I det andra testfallet har Ana en vinnande strategi oavsett hur Bob väljer $a_1, a_2$.