Ana i Bob grają w następującą grę.

Najpierw Bob wybiera ciąg $n$ dodatnich liczb całkowitych $a_1, a_2, \dots, a_n$. Następnie Ana może wykonać następujące operacje.

• Może wymazać dowolne liczby z ciągu, ale nie wolno jej wymazać ich wszystkich (co najmniej jedna liczba musi pozostać).
• Przed każdą pozostałą liczbą może postawić znak + lub -.

Po tym Ana oblicza sumę pozostałych liczb. Wygrywa grę, jeśli może uzyskać sumę podzielną przez $m$. W przeciwnym razie wygrywa Bob.

Mając dane $n$ oraz $m$, określ, który gracz ma strategię wygrywającą.

Wejście

Pierwszy wiersz zawiera jedną liczbę całkowitą $t$ — liczbę przypadków testowych. Każdy z kolejnych $t$ wierszy zawiera dwie liczby całkowite $n$ oraz $m$.

Wyjście

Dla każdego przypadku testowego wypisz jeden wiersz.

• Ana — jeśli Ana ma strategię wygrywającą,
• Bob — jeśli Bob ma strategię wygrywającą.

Ograniczenia

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

Przykład

Wejście 1

3
1 2
2 3
3 8

Wyjście 1

Bob
Ana
Bob

Uwagi

W pierwszym przypadku testowym Bob może wybrać $a_1 = 3$. W drugim przypadku testowym, niezależnie od tego, jak Bob wybierze $a_1, a_2$, Ana ma strategię wygrywającą.