SP9934 ALICE - Alice and Bob
题目描述
Alice 和 Bob 又发明了一种新的游戏。
游戏开始时,两人在纸上随机写下 $N$ 个数字,然后他们轮流操作,Alice 先手。
每次操作时从下面任选一个:
- 让任意一个数字减 $1$;
- 去掉任意两个数,并写下它们的和。
如果一个数字被减到了 $0$,它会被自动擦除。
不能操作的人输,问在两方都采用最优策略的情况下谁会获胜。
输入格式
第一行输入一个整数 $T$,表示测试用例个数。
每个测试用例由两行组成,第一行输入 $N$,第二行输入 $N$ 个正整数 $A_1 \sim A_N$,表示写在纸上的数。
输出格式
对于每个测试用例,输出一行,格式为 `Case #x: y`,其中 $x$ 是测试用例编号(从 $1$ 开始),$y$ 是一个字符串,值为 `Alice` 或 `Bob`,代表谁会获胜。
说明/提示
$1 \le T \le 4000$,$1 \le N \le 50$,$1 \le A_i \le 1000$。