Ана та Боб грають у таку гру.
Спочатку Боб обирає послідовність із додатних цілих чисел a_1, a_2, \dots, a_n. Після цього Ана може виконати такі дії.
Вона може видалити будь-які числа з послідовності, але не має права видалити всі числа (принаймні одне число повинно залишитися).
Перед кожним із чисел, що залишилися, вона може поставити знак + або -.
Після цього Ана обчислює суму чисел, що залишилися. Вона виграє, якщо зможе отримати суму, кратну . Інакше перемагає Боб.
За заданими та визначте, який із гравців має виграшну стратегію.
У першому рядку задано ціле число — кількість наборів вхідних даних.
У кожному з наступних рядків задано по два цілі числа та .
1 \le t \le 10^5,
1 \le n, m \le 10^{18}.
Для кожного набору вхідних даних виведіть один рядок.
Ana — якщо Ана має виграшну стратегію,
Bob — якщо Боб має виграшну стратегію.
Приклад
У першому прикладі Боб може вибрати a_1 = 3.
У другому прикладі незалежно від того, які значення a_1 та a_2 вибере Боб, Ана матиме виграшну стратегію.