11328: 【原1328】game

题目

题目描述

author: 魏楚 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1328

Description

Alice和Bob正在玩游戏。他们生成了一个集合A，A中元素都是正整数。现在Alice和Bob依次进行如下操作（当然是Alice先啦）：选择A中两个不同的元素x和y，并将|x-y|作为一个新元素添加入A中。注意A是集合，因此不能添加A中已有的数字。如果一方没法操作了，则他（她）就输了。现在问题来了，谁会赢呢？

Input Format

输入有2t+1行

第一行是一个正整数t，代表数据组数

接下来每组数据占两行，第一行是一个正整数n，代表A的元素个数；第二行是n个不相同的正整数，代表A中的元素，数字间用空格隔开

Output Format

输出有t行，每行一个字符串'Alice'或'Bob'，为赢的人的名字（不含引号）

Sample Input

2
2
1 2
3
1 2 4

Sample Output

Bob
Alice

Constraints

对于前70%的数据，n = 2

对于100%的数据，1 <= t <= 10，2 <= n <= 10000，1 <= Ai <= 1000000

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！