Гра з сумою#13008

Гра з сумою

2 секунди
512 мегабайтів
Складна

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

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

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

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

Вхідні дані

У першому рядку задано ціле число — кількість наборів вхідних даних.

У кожному з наступних рядків задано по два цілі числа та .

1 \le t \le 10^5,

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

Вихідні дані

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

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

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

Приклади

Приклад

Loading
Loading

Примітка

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

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