硬币游戏

【问题描述】

Alice 和 Bob 决定要玩一个有趣的硬币游戏。游戏的一开始他们把 n (1<=n<=10^6 ) 个硬币放成一个圆圈，如下图所示。一次操作是指拿走一个硬币或者拿走两个相邻的硬币，而其他的硬币留在原来的位置不动。每次操作至少要拿走一个硬币。从 Alice 开始，游戏双方轮流进行操作。拿到最后一个硬币的人获胜。 

注意：当 n>3 时，我们沿顺时针方向用 C1 ， C2 ， ….. Cn 来表示这 n 个硬币。如果 Alice 拿走了 C2 ，那么 C1 和 C3 就不相邻了！（因为它们中间有一个空位置）

假设 Alice 和 Bob 都很聪明，并且两个人都用最好的策略来比赛。现在请你来写一个程序判断谁将会赢得这个比赛？

【输入格式】

第一行一个整数 k, 表示有 k 组测试数据。 (1<=k<=10000)

以下 k 行每行一个整数 n (1<=n<=10^6 ) ，表示游戏开始时硬币的个数。

【输出格式】

对于每一个 n ，如果 Alice 能获胜，输出“ Alice ”，否则输出“ Bob ”。

【输入样例】

3
1
2
3

【输出样例】

Alice
Alice
Bob