A. Игра с дробью
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Алисы и Боба есть два целых числа $$$p$$$ и $$$q$$$, и они играют в игру с этими числами. Игроки ходят по очереди, Алиса ходит первой. В свой ход игрок может сделать одно из двух:

  • уменьшить $$$p$$$ на единицу (действие возможно, если $$$p \gt 0$$$);
  • уменьшить $$$q$$$ на единицу (действие возможно, если $$$q \gt 1$$$).

Игра заканчивается, когда $$$p = 0$$$ и $$$q = 1$$$.

Боб выигрывает, если в какой-то момент времени во время игры дробь $$$\frac{p}{q}$$$ равна по значению дроби $$$\frac{2}{3}$$$. Иначе выигрывает Алиса.

По начальным значениям $$$p$$$ и $$$q$$$ определите победителя в такой игре, если оба игрока играют оптимально.

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

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

Единственная строка каждого набора входных данных содержит два целых числа $$$p$$$ и $$$q$$$ ($$$1 \le p, q \le 10^{18}$$$).

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

Для каждого набора входных данных выведите:

  • «Alice» если победит Алиса;
  • «Bob» если победит Боб.
Пример
Входные данные
6
4 6
10 14
15 15
7 12
7000000000000000 10487275715782582
1000000000000000000 1000000000000000000
Выходные данные
Bob
Bob
Alice
Alice
Bob
Alice
Примечание

В первом наборе входных данных дробь уже изначально равна по значению $$$\frac{2}{3}$$$, поэтому выигрывает Боб.

Во втором наборе входных данных один из вариантов игры следующий:

  • изначально $$$p = 10, q = 14$$$;
  • после хода Алисы $$$p = 9, q = 14$$$;
  • после хода Боба $$$p = 9, q = 13$$$;
  • после хода Алисы $$$p = 9, q = 12$$$;
  • после хода Боба $$$p = 8, q = 12$$$.

Боб выигрывает, так как $$$\frac{8}{12}$$$ равна по значению $$$\frac{2}{3}$$$. Можно показать, что в этом примере, при оптимальной игре обоих игроков, всегда побеждает Боб.

Для третьего набора входных данных оптимальной стратегией для Алисы будет уменьшать $$$q$$$, пока это возможно. В таком случае игра закончится в пользу Алисы независимо от действий Боба.