取石子游戏

Time Limit
1s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
7.69%(1/13)
Description:

Alice和Bob在玩取石子游戏,规则如下:
一共有偶数堆石子排成一排,每堆石子的个数为ai。两个人轮流取石子,Alice先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢?


Input:

第一行输入一个T(1<=T<=50),表示T个测试样例。

对于每个测试样例,第一行是一个正偶数 n (2<=n<=1e5),表示石子的堆数。第二行是 n 个正整数a1,a2,…,an(1<=ai<=1e5),表示每堆石子的个数,且保证石子个数总和为奇数。

Output:

输出一个字符串AliceBob,表示胜者的名字。

Sample Input:
1
4
2 3 3 3
Sample Output:
Alice

Submit