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 \leq t \leq 100,1 \leq n \leq 16

用户上传