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$。