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

Изначально на доске написаны целые числа от $$$0$$$ до $$$n-1$$$.

В одном раунде,

  • Алиса выбирает целое число $$$a$$$ на доске и стирает его;
  • затем Боб выбирает целое число $$$b$$$ на доске так, чтобы $$$a+b \equiv 3 \pmod 4$$$$$$^{\text{∗}}$$$ и стирает его.

Раунды проходят последовательно, пока один из игроков не сможет сделать ход — первый игрок, который не сможет сделать ход, проигрывает. Определите, кто выигрывает при оптимальной игре.

$$$^{\text{∗}}$$$Мы определяем, что $$$x\equiv y\pmod m$$$, когда $$$x-y$$$ является целым кратным $$$m$$$.

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

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 100$$$)  — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1\leq n \leq 100$$$) — количество целых чисел, написанных на доске.

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

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

Вы можете выводить ответ в любом регистре (верхнем или нижнем). Например, строки «aLiCe», «alice», «ALICE», и «alICE» будут распознаны как «Alice».

Пример
Входные данные
5
2
4
5
7
100
Выходные данные
Alice
Bob
Alice
Alice
Bob
Примечание

В первом примере, предположим, Алиса выбирает $$$0$$$, тогда Боб не может выбрать ни одно число, и Алиса выигрывает немедленно.

Во втором примере, предположим, Алиса выбирает $$$0$$$, тогда Боб может выбрать $$$3$$$. Затем предположим, что Алиса выбирает $$$2$$$, тогда Боб может выбрать $$$1$$$. В итоге у Алисы не останется чисел, и Боб выигрывает.