问题 4841 --取石子游戏

4841: 取石子游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

Alice和Bob闲得DT,就捡了许多石子来玩游戏。游戏的规则是这样的,一堆石子有N个,两个人轮流取,先取者第一次能取任意多个,但是不能一次取完。以后每次取的石子数不能超过上次取子数的2倍。取完者胜利!

Alice总是喜欢先下手为强,于是他争着先取。两人都采取最佳策略,谁能胜利呢?

输入

第一行输入一个数字Case,表示一共有多少组测试数据。

接下来Case个测试数据块。

每个测试数据块一行,一个数字N。

Case<=10000,2<=N<=2*10^9。

输出

每个测试数据输出一行,如果Alice失败则输出”Alice!”,否则输出”Bob!”。

样例输入

3
2
3
10000

样例输出

Alice!
Alice!
Bob!

提示

来源

 

[提交][状态]