Ана та Боб грають у таку гру.

Спочатку Боб обирає послідовність із $n$ додатних цілих чисел $a_1, a_2, \dots, a_n$. Потім Ані дозволяється виконати такі операції.

• Вона може стерти будь-які числа з послідовності, але їй не дозволяється стирати їх усі (має залишитися принаймні одне число).
• Перед кожним числом, що залишилося, вона може поставити знак + або -.

Після цього Ана обчислює суму чисел, що залишилися. Вона виграє гру, якщо може отримати суму, яка ділиться на $m$. Інакше виграє Боб.

За заданими $n$ і $m$ визначте, який гравець має виграшну стратегію.

Вхідні дані

Перший рядок містить одне ціле число $t$ — кількість тестових випадків. Кожен із наступних $t$ рядків містить два цілі числа $n$ і $m$.

Вихідні дані

Для кожного тестового випадку виведіть один рядок.

• Ana — якщо Ана має виграшну стратегію,
• Bob — якщо Боб має виграшну стратегію.

Обмеження

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

Приклади

Вхідні дані 1

3
1 2
2 3
3 8

Вихідні дані 1

Bob
Ana
Bob

Примітка

У першому тестовому випадку Боб може обрати $a_1 = 3$. У другому тестовому випадку, незалежно від того, як Боб обере $a_1, a_2$, Ана має виграшну стратегію.