Hello 2024 |
---|
Закончено |
Алисе и Бобу стало скучно, и они решили поиграть в игру со своими кошельками. У Алисы в кошельке есть $$$a$$$ монет, а у Боба — $$$b$$$ монет.
Игроки ходят по очереди, причем первый ход делает Алиса. Каждый ход текущий игрок выполняет следующие действия по очереди:
Игрок, который не может сделать корректный ход, проигрывает. Определите, кто победит в игре, если и Алиса, и Боб играют оптимально.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит два целых числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 10^9$$$) — количество монет в кошельках Алисы и Боба соответственно.
Для каждого набора входных данных выведите «Alice», если в игре победит Алиса, и «Bob», если в игре победит Боб.
101 11 45 34 511 983 911032 9307839204 72811000000000 100000000053110 2024
Bob Alice Bob Alice Bob Bob Alice Alice Bob Bob
Пример игры для первого набора входных данных:
Пример игры для второго набора входных данных:
Название |
---|