Ana og Bob spila eftirfarandi leik.

Fyrst velur Bob runu af $n$ jákvæðum heiltölum $a_1, a_2, \dots, a_n$. Síðan má Ana framkvæma eftirfarandi aðgerðir.

• Hún má stroka út hvaða tölur sem er úr rununni, en hún má ekki stroka þær allar út (að minnsta kosti ein tala verður að standa eftir).
• Fyrir hverja tölu sem stendur eftir má hún setja annaðhvort + eða - merki fyrir framan hana.

Eftir það reiknar Ana summu talnanna sem standa eftir. Hún vinnur leikinn ef hún getur fengið summu sem er deilanleg með $m$. Annars vinnur Bob.

Gefin eru $n$ og $m$; ákvarðið hvor leikmaðurinn hefur vinningaaðferð.

Inntak

Fyrsta línan inniheldur eina heiltölu $t$ — fjölda prófunartilvika. Hver af næstu $t$ línum inniheldur tvær heiltölur $n$ og $m$.

Úttak

Fyrir hvert prófunartilvik skal prenta eina línu.

• Ana — ef Ana hefur vinningaaðferð,
• Bob — ef Bob hefur vinningaaðferð.

Takmarkanir

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

Dæmi

Inntak 1

3
1 2
2 3
3 8

Úttak 1

Bob
Ana
Bob

Athugasemd

Í fyrsta prófunartilvikinu getur Bob valið $a_1 = 3$. Í öðru prófunartilvikinu hefur Ana vinningaaðferð sama hvernig Bob velur $a_1, a_2$.