3056 - 轮流取数4

通过次数

1

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

Alice 又和 Bob 来玩轮流取数游戏:

1.双方轮流从数组中取走一个游戏。

2.Alice先取

3.当其中一个玩家使得数组中剩下的数字单调递增,当前玩家获胜。

在双方玩家都会使用最优策略的情况下,是Alice获胜还是Bob获胜?

如果初始数组是[4,2,3,1],那么要么数组只剩下一个数字,要么是剩余[2,3],否则游戏都不会结束。

Alice如果先选择1,4,那么Bob取走另外一个,Bob获胜

那么Alice只能先选择2,3的任意一个,那么此时只有数组只剩下一个数字才会结束游戏。此时剩余3个数字,Bob无论如何都必输。

输入

每个测试点包含多组测试数据:第一行包含一个数字t,表示测试数据的数量。

之后有2 × t行,每2行表示一个测试数据。

每个测试数据的第一行有数字n,表示数组的初始长度

之后测试数据的第二行有n个数字,表示初始数组的数字

输出

输出包含t行,每行是 "Alice" 或者 "Bob"

样例

输入

1
4 2 3 1

输出

Alice

输入

2
3
1 3 2
5
5 3 2 1 4

输出

Alice
Bob

提示

1 \leq t \leq 100,1 \leq n \leq 16

来源

vjudge