1113: 取数博弈游戏
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：12
Solved：2
Description
Alice和Bob在玩一个取数游戏，游戏规则如下，给定一个整数数列，Alice先从两端任意一端取一个数，之后Bob和Alice轮流从两端任意一端取一个严格小于前一个数的数，直到有一方取不了数则另一方获胜，假设两人的智商都很高，每次取数都采取最优策略（注意不是指当前最优，而是全局最优），问谁能取胜？
Input
第一行输入一个正整数T，表示本次输入的样例数
接下来输入T组数据，每组数据2行，共2*T行
每组数据第一行输入一个正整数n，表示数列长度
每组数据第二行输入一个长度为n的整数数列，各元素之间用空格间隔
Output
T行，每行对应输出一组输入数据的获胜者的名字
Sample Input Copy
3
4
4 2 8 3
3
5 -5 3
5
5 1 2 3 4Sample Output Copy
Alice
Bob
BobHINT
对于第一组数据[4,2,8,3]：Alice取3，4和8都没有比3小，Alice获胜
对于第二组数据[5,-5,3]：Alice不管取5还是3，Bob都可以取数列中最小的-5，Bob获胜
对于第三组数据[5,1,2,3,4]：如果Alice先取5，Bob可以直接取数列中最小的1，Bob获胜，如果Alice先取4，然后Bob取3，Alice取2，Bob也可以取数列中最小的1，Bob获胜。
数据范围
1<=T<=5
1<=n<=100
-10000<=数列元素<=10000