Info Winter Speed Code 2023 - Clasele V-X | Joc

Cerință

Alice și Bob joacă (din nou!) un joc. De data asta, ei au un număr natural $n$, iar cei doi jucători, începând cu Alice, vor proceda în felul următor:

La fiecare mutare a ei, Alice poate scădea din $n$ un număr par mai mic sau egal cu $n$, iar Bob poate scădea din $n$ un număr impar mai mic sau egal cu $n$.

Jucătorul care aduce numărul la $0$ este declarat câștigător.

Ștefan a aflat repede cine câștigă, puteți să faceți și voi la fel?

Date de intrare

Pe prima linie se va afla $t$, numărul de teste. Pe următoarele $t$ linii se vor afla valorile lui $n$, corespunzătoare fiecărui joc.

Date de ieșire

Pentru fiecare test, se va afișa Alice, dacă Alice câștigă, sau Bob, dacă el câștigă.

Restricții și precizări

• $1 \leq t \leq 10^5$
• $1 \leq n \leq 10^9$

Exemplu

stdin

3
2
7
14

stdout

Alice
Bob
Alice