3166: 奇怪的电梯

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:77 通过:6

题目描述

Alice和Bob被困在一个奇怪的电梯里,这个电梯只有 $3$ 个可用的按键,分别是:下降 $1$ 层、下降 $3$ 层和下降 $4$ 层(若电梯层数小于等于下降层数,则这个按钮将不能操作)。
当前电梯在 $a$ 层,显然,经过若干次操作,电梯最终可以到达 $1$ 层。然而,最终只有 $1$ 个人可以逃离电梯。
Alice和Bob约定了一个游戏规则,两人轮流操作电梯(Alice先操作且必须操作),当 $1$ 个人操作之后电梯到达 $1$ 层,则ta将可以逃离电梯。
Alice和Bob都是绝顶聪明的,那么,谁可以得到最后的胜利逃离电梯呢(若Alice胜利则输出 `Alice`,若Bob胜利则输出 `Bob`。)?

输入格式

第一行一个正整数 $T$,表示数据组数。
对于每组数据:
一行一个正整数 $a$,表示电梯当前的层数。

输出格式

对于每组数据:
一行一个字符串 $s$,表示最终的胜利者。

输入样例 复制

3
2
3
799

输出样例 复制

Alice
Bob
Bob

数据范围与提示