M. 石子游戏
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Alice 和 Bob 在玩一个石子游戏，桌面上有 $$$n$$$ 个石子，Alice 和 Bob 轮流进行下面操作，Alice 先手。

  • 如果当前桌面上石子的个数 $$$x$$$ 是偶数，可以选择拿走 $$$1$$$ 个或者 $$$\frac{x}{2}$$$ 个。
  • 如果当前桌面上石子的个数 $$$x$$$ 是奇数，只能选择拿走 $$$1$$$ 个。

第一个不能进行操作的人（即轮到该玩家时桌面上没有石子时）输掉游戏。

如果 Alice 和 Bob 都按最优策略进行游戏，谁会获胜？

Input

一行一个整数 $$$t$$$ 表示有 $$$t$$$ 组数据。($$$ 1 \le t \le 10^{6} $$$)

接下来行每行一个整数 $$$n$$$ ($$$ 1 \le n \le 10^{6} $$$)

Output

对于每组数据如果Alice 获胜输出 Alice 否则输出 Bob。

每组数据答案之间换行。

Example
Input
2
1
2
Output
Alice
Bob