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)$$$ соответственно, добивается победы, так как Алиса не сможет сделать следующий ход.