Гра з сумою

Обмеження: 2 сек., 512 МіБ

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

Спочатку Боб обирає послідовність із \(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}\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 1 2 2 3 3 8	Bob Ana Bob

Примітки

У першому прикладі Боб може вибрати \(a_1 = 3\).

У другому прикладі незалежно від того, які значення \(a_1\) та \(a_2\) вибере Боб, Ана матиме виграшну стратегію.