Day of the Programmer- HackerRank problem

                                                       A. Blackboard Game

time limit per test

1 second

memory limit per test

256 megabytes

Initially, the integers from 0$0$ to n−1$n-1$ are written on a blackboard.

In one round,

• Alice chooses an integer a$a$ on the blackboard and erases it;
• then Bob chooses an integer b$b$ on the blackboard such that a+b≡3(mod4)$a+b\equiv 3(\mathrm{mod}4)$∗${}^{\text{∗}}$ and erases it.

Rounds take place in succession until a player is unable to make a move — the first player who is unable to make a move loses. Determine who wins with optimal play.

∗${}^{\text{∗}}$We define that x≡y(modm)$x\equiv y(\mathrm{mod}m)$ whenever x−y$x-y$ is an integer multiple of m$m$.

Input

The first line contains an integer t$t$ (1≤t≤100$1\le t\le 100$)  — the number of test cases.

The only line of each test case contains an integer n$n$ (1≤n≤100$1\le n\le 100$) — the number of integers written on the blackboard.

Output

For each test case, output on a single line "Alice" if Alice wins with optimal play, and "Bob" if Bob wins with optimal play.

You can output the answer in any case (upper or lower). For example, the strings "aLiCe", "alice", "ALICE", and "alICE" will be recognized as "Alice".

Example

Input

Copy

5
2
4
5
7
100

Output

Copy

Alice
Bob
Alice
Alice
Bob

Note

In the first sample, suppose Alice chooses 0$0$, then Bob cannot choose any number so Alice wins immediately.

In the second sample, suppose Alice chooses 0$0$, then Bob can choose 3$3$. Then suppose Alice chooses 2$2$, then Bob can choose 1$1$. Then Alice has no numbers remaining, so Bob wins.

Codeforces Round 1034 (Div 3) Contest- Problem Blackboard Game Solution by Java