409468: GYM103567 G Неожиданный кроссовер

G. Неожиданный кроссоверограничение по времени на тест2 секундыограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Алиса Селезнёва из 2074 года и Зелибоба с улицы Сезам решили сыграть во внеземную игру с внеземными правилами.

Игровое поле представляет собой таблицу из $$$n \times m$$$ клеток размером $$$1 \times 1$$$.

В левом верхнем углу $$$\left(1,1\right)$$$ таблицы расположена фишка. Будем говорить, что фишка передвинулась на $$$k$$$ клеток, если из клетки $$$\left(x,y\right)$$$ она перешла в клетку $$$\left(x+k,y\right)$$$ или $$$\left(x,y+k\right)$$$.

Фишка двигается по следующим правилам:

• фишка передвигается либо вниз, либо вправо;
• первым ходом фишка двигается на $$$2$$$ клетки;
• после того, как фишка передвинулась на $$$2$$$ клетки, следующим ходом она должна будет передвинуться на $$$3$$$ клетки;
• после того, как фишка передвинулась на $$$3$$$ клетки, следующим ходом она должна будет передвинуться уже на $$$5$$$ клеток;
• после того, как фишка передвинулась на $$$5$$$ клеток, то следующим ходом она должна передвинуться на $$$2$$$ клетки.

Алиса и Зелибоба управляют фишкой по очереди. Алиса начинает игру. Если игрок в свой ход не может передвинуть фишку, то он проиграл. Для таблицы размером $$$n \times m$$$ определите победителя при условии, что оба игрока используют оптимальную стратегию.

Входные данные

В первой строке записано одно целое число $$$t$$$ $$$(1 \le t \le 5 \cdot 10^4)$$$ — количество наборов входных данных. Далее следуют $$$t$$$ наборов входных данных.

Каждый набор входных данных состоит из одной строки. Строка содержит два целых числа $$$n, m$$$ $$$(1 \le n, m \le 3 \cdot 10^4; n \cdot m \le 3 \cdot 10^4)$$$ — размеры таблицы соответственно.

Выходные данные

Для каждого набора входных данных выведите «Alice», если Алиса выиграет игру, или «Bob», если выиграет Зелибоба, при условии использования обоими игроками оптимальной стратегии.

ПримерВходные данные

6
2 2
3 3
4 4
3 4
4 3
3 9

Выходные данные

Bob
Alice
Bob
Alice
Alice
Alice

Примечание

В первом тестовом примере Алиса не может сделать первый ход, так как из клетки $$$\left(1,1\right)$$$ она обязана ходить либо в $$$\left(1,3\right)$$$, либо в $$$\left(3,1\right)$$$, что не представляется возможным из-за того, что размеры доски равны $$$2 \times 2$$$.

Во втором тестовом примере Алиса может сделать первый ход, например, в $$$\left(1,3\right)$$$, переместив фишку на две клетки, после чего Говорун не может передвинуть фишку на $$$3$$$ клетки.

В третьем тестовом примере, если Алиса передвинет фишку в клетку $$$\left(1,3\right)$$$ или $$$\left(3,1\right)$$$, то Зелибоба, передвигая фишку в клетки $$$\left(4,3\right)$$$ и $$$\left(3,4\right)$$$ соответственно, добивается победы, так как Алиса не сможет сделать следующий ход.