Ана и Боб играют в следующую игру.

Сначала Боб выбирает последовательность из $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$, у Аны есть выигрышная стратегия.