Joc

Time limit: 0.1s Memory limit: 4MB Input: Output:

Cerință

Alice și Bob joacă (din nou!) un joc. De data asta, ei au un număr natural nn, 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 nn un număr par mai mic sau egal cu nn, iar Bob poate scădea din nn un număr impar mai mic sau egal cu nn.

Jucătorul care aduce numărul la 00 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 tt, numărul de teste. Pe următoarele tt linii se vor afla valorile lui nn, 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

  • 1t1051 \leq t \leq 10^5
  • 1n1091 \leq n \leq 10^9

Exemplu

stdin

3
2
7
14

stdout

Alice
Bob
Alice

Log in or sign up to be able to send submissions!