D. 1-2-K игра
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Алиса и Боб играют в игру. У них есть полоска, разлинованная на n + 1 клетку; клетки пронумерованы слева направо начиная с 0. Первоначально, в n-й клетке (в самой последней) расположена фишка.

Игроки ходят по очереди, первой начинает Алиса. Каждый игрок на своем ходу должен сдвинуть фишку на 1, 2 или k клеток влево (то есть, если фишка стоит в позиции i, игрок может переместить ее в клетку i - 1, i - 2 либо i - k). Фишка не может выходить за границы полоски: например, невозможно сдвинуть ее на k клеток левее, если текущая клетка i < k. Игрок, который не может сделать ход, проигрывает игру.

Кто выиграет, если оба участника играют оптимально?

Алиса и Боб хотят сыграть несколько игр — помогите им определить победителя в каждой игре.

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

В первой строке задано одно число T (1 ≤ T ≤ 100) — количество игр. Следующие T строк содержат описание игр — по одному в строке. Все игры независимы.

Каждая из следующих T строк содержит по два целых числа n и k (0 ≤ n ≤ 109, 3 ≤ k ≤ 109) — длина полоски и число, описывающее третий ход, соответственно.

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

Для каждой игры выведите Alice, если Алиса выиграет в данной игре, или Bob, если выиграет Боб.

Пример
Входные данные
4
0 3
3 3
3 4
4 4
Выходные данные
Bob
Alice
Bob
Alice