1335:最后一根稻草

时间限制: 1 S | 内存限制: 8192 KB
Accept: 3 | Submit: 23
[提交] [状态] [讨论版]
描述

Alice和Bob拿了一堆稻草玩游戏,规定由Alice开始依次轮流拾取一些稻草。每个人每次要么可以拿走一根,要么如果稻草数量是偶数根,还可以选择拿走其中的一半(即如果当前稻草是奇数根,则不能选择拿走一半,只能选择拿走一根)。如果有人拿到了最后一根稻草则获胜。

假设最开始稻草有m根,且Alice和Bob足够聪明,每次都可以做出最正确的选择,那么谁能取胜?

输入

一个正整数n,表示案例的数量。(n<=20)

每组案例由一个正整数m组成,表示稻草的初始数量。(m<=100000)

输出

针对每组案例,如果Alice获胜,则输出Alice,如果Bob获胜,则输出Bob。

每组案例输出完都要换行。

样例输入

2

1

5

样例输出

Alice

Bob

HINT


来源
19-20(2)第3次线上赛