AT_arc218_b [ARC218B] All Minus

题目描述

黑板上写着 $N$ 个非负整数 $A_1, A_2, \dots, A_N$。 Alice 和 Bob 进行一场游戏。从 Alice 开始,两人轮流执行以下操作,将黑板上的整数全部清空(变为 0 个)的一方获胜。 - 设当前黑板上写着的最小非负整数为 $m$。 - 当 $m > 0$ 时,选择一个满足 $1 \le x \le m$ 的正整数 $x$。将黑板上所有整数分别减去 $x$ 后的数值进行重写。 - 当 $m = 0$ 时,从黑板上写着的 $0$ 中,删除至少一个。 请判断当双方都采取最优策略以求获胜时,获胜者是哪一方。 题目给出了 $T$ 个测试用例,请分别求解。

输入格式

输入通过标准输入给出,格式如下: > $T$\ > $\mathrm{case}_1$\ > $\mathrm{case}_2$\ > $\vdots$\ > $\mathrm{case}_T$ 各测试用例的格式如下: > $N$\ > $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出 $T$ 行。第 $i$ 行针对 $\mathrm{case}_i$,如果 Alice 获胜则输出 `Alice`,如果 Bob 获胜则输出 `Bob`。

说明/提示

**样例解释 1** 对于第 $1$ 个测试用例,可能的游戏进程如下: - 初始时,黑板上写着 $2$。 - Alice 选择 $x = 1$。黑板上写着 $1$。 - Bob 选择 $x = 1$。黑板上写着 $0$。 - Alice 选择并删除 $1$ 个 $0$。黑板上什么也没有了。 当双方都采取最优策略时,获胜者是 Alice。 对于第 $2$ 个测试用例,可能的游戏进程如下: - 初始时,黑板上写着 $1, 1, 1$。 - Alice 选择 $x = 1$。黑板上写着 $0, 0, 0$。 - Bob 选择并删除 $1$ 个 $0$。黑板上写着 $0, 0$。 - Alice 选择并删除 $1$ 个 $0$。黑板上写着 $0$。 - Bob 选择并删除 $1$ 个 $0$。黑板上什么也没有了。 当双方都采取最优策略时,获胜者是 Bob。 **数据范围** - $1 \le T \le 2 \times 10^5$ - $1 \le N \le 2 \times 10^5$ - $0 \le A_i \le 10^9$ - 所有测试用例的 $N$ 之和不超过 $2 \times 10^5$ - 输入均为整数