/ XMU_ACM / 题库 /

区域赛选拔赛-玩蛇

区域赛选拔赛-玩蛇

Description

这个题和孙哥实在扯不上什么关系。
\(Alice\)和\(Bob\)来到了一个充满着多头蛇的世界,可是他们对蛇并不在乎,他们只想玩游戏。
现在有\(n\)条多头蛇,每条多头蛇都有一些奇怪的性质:
对于一条\(a_i\)头蛇
1.它有着\(1\)号,\(2\)号,\(3\)号...\(a_i\)号共\(a_i\)个头
2.砍掉编号为\(x\)的头,若\(x<a_i\),该蛇将分裂成一条\(a_i-1\)头蛇,一条\(a_i-2\)头蛇...一条\(a_i-x\)头蛇
若\(x=a_i\),则该蛇将会被击杀。
现在有\(n\)条多头蛇,第\(i\)条多头蛇有\(a_i\)个头
\(Alice\)和\(Bob\)轮流对他们进行砍头,谁不能砍了谁就输了。
因为\(Alice\)字典序比较靠前所以\(Alice\)先砍,请问在双方都采取最优策略的情况下,最后谁能赢得胜利?

Format

Input

每个测试点包含多组输入数据。
第一行一个正整数\(T(T<=100)\),表示数据组数。
对于每组数据,第一行一个正整数\(n(1<=n<=1000)\)。
接下来一行\(n\)个正整数,第\(i\)个整数表示\(a_i (1<=a_i<=10^{18})\)

Output

按照输入顺序,对于每组数据输出一行,如果\(Alice\)获得胜利,请输出"\(Alice\)",否则请输出"\(Bob\)"(不加引号)。

Sample 1

Input

1
2
1 1

Output

Bob

Limitation

1s, 512MB for each test case.

Source

Vijos Original

信息

ID
1044
难度
7
分类
(无)
标签
(无)
递交数
18
已通过
7
通过率
39%
上传者

相关

在下列比赛中:

2019区域赛选拔赛再放送