取石子游戏
Time Limit
1s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
31.90%(37/116)
Description:
Alice和Bob在玩取石子游戏，规则如下：
一共有偶数堆石子排成一排，每堆石子的个数为ai。两个人轮流取石子，Alice先手。每次取石子只能取最左一堆或最右一堆，且必须取完。最后取得的石子多者获胜。假设双方都足够聪明，最后谁能够获胜呢？
Input:
第一行输入一个T(1<=T<=50)，表示T个测试样例。
对于每个测试样例，第一行是一个正偶数 n (2<=n<=1e5)，表示石子的堆数。第二行是 n 个正整数a1,a2,…,an(1<=ai<=1e5)，表示每堆石子的个数，且保证石子个数总和为奇数。Output:
输出一个字符串Alice或Bob，表示胜者的名字。
Sample Input:
1 4 2 3 3 3
Sample Output:
Alice
Submit