Ana ja Bob pelaavat seuraavaa peliä.

Ensin Bob valitsee $n$ positiivisesta kokonaisluvusta koostuvan jonon $a_1, a_2, \dots, a_n$. Sen jälkeen Ana saa suorittaa seuraavat operaatiot.

• Hän saa pyyhkiä jonosta mitä tahansa lukuja, mutta hän ei saa pyyhkiä niitä kaikkia (vähintään yhden luvun on jäätävä jäljelle).
• Jokaisen jäljelle jääneen luvun eteen hän saa asettaa joko +- tai --merkin.

Tämän jälkeen Ana laskee jäljelle jääneiden lukujen summan. Hän voittaa pelin, jos hän voi saada summan, joka on jaollinen luvulla $m$. Muussa tapauksessa Bob voittaa.

Annetaan $n$ ja $m$; selvitä, kummalla pelaajalla on voittostrategia.

Syöte

Ensimmäinen rivi sisältää yhden kokonaisluvun $t$ — testitapausten lukumäärän. Jokainen seuraavista $t$ rivistä sisältää kaksi kokonaislukua $n$ ja $m$.

Tuloste

Tulosta jokaiselle testitapaukselle yksi rivi.

• Ana — jos Analla on voittostrategia,
• Bob — jos Bobilla on voittostrategia.

Rajoitukset

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

Esimerkit

Syöte 1

3
1 2
2 3
3 8

Tuloste 1

Bob
Ana
Bob

Huomautus

Ensimmäisessä testitapauksessa Bob voi valita $a_1 = 3$. Toisessa testitapauksessa Analla on voittostrategia riippumatta siitä, miten Bob valitsee luvut $a_1, a_2$.