Ana und Bob spielen das folgende Spiel.

Zuerst wählt Bob eine Folge von $n$ positiven ganzen Zahlen $a_1, a_2, \dots, a_n$. Danach darf Ana die folgenden Operationen ausführen.

• Sie darf beliebige Zahlen aus der Folge löschen, aber sie darf nicht alle löschen (mindestens eine Zahl muss übrig bleiben).
• Vor jede verbleibende Zahl darf sie entweder ein +- oder ein --Zeichen setzen.

Danach berechnet Ana die Summe der verbleibenden Zahlen. Sie gewinnt das Spiel, wenn sie eine durch $m$ teilbare Summe erhalten kann. Andernfalls gewinnt Bob.

Bestimme für gegebene $n$ und $m$, welcher Spieler eine Gewinnstrategie hat.

Eingabe

Die erste Zeile enthält eine einzelne ganze Zahl $t$ — die Anzahl der Testfälle. Jede der nächsten $t$ Zeilen enthält zwei ganze Zahlen $n$ und $m$.

Ausgabe

Gib für jeden Testfall eine einzige Zeile aus.

• Ana — falls Ana eine Gewinnstrategie hat,
• Bob — falls Bob eine Gewinnstrategie hat.

Beschränkungen

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

Beispiele

Eingabe 1

3
1 2
2 3
3 8

Ausgabe 1

Bob
Ana
Bob

Hinweis

Im ersten Testfall kann Bob $a_1 = 3$ wählen. Im zweiten Testfall hat Ana unabhängig davon, wie Bob $a_1, a_2$ wählt, eine Gewinnstrategie.