AT_abc206_f.[ABC206F] Interval Game 2

请针对 $T$ 个测试用例，解决以下问题。

有 $N$ 个半开区间 $[L_i, R_i)$（$1 \le i \le N$），Alice 和 Bob 使用这些区间进行如下游戏：

• 游戏由 Alice 先手，双方轮流进行如下操作：
  • 从 $N$ 个区间中选择一个与已经被选中的所有区间都没有公共点的区间。

无法进行操作的一方判负，另一方获胜。
假设双方都采取最优策略，问最终谁会获胜？

半开区间的定义：半开区间 $[X, Y)$ 表示所有满足 $X \le x < Y$ 的实数 $x$ 组成的区间。

输入从标准输入读入。输入的第 $1$ 行为：

$T$

接下来有 $T$ 个测试用例。每个测试用例的格式如下：

$N$ $L_1$ $R_1$ $L_2$ $R_2$ $\vdots$ $L_N$ $R_N$

请输出共 $T$ 行。
第 $i$ 行输出第 $i$ 个测试用例的结果，如果 Alice 获胜则输出 Alice，如果 Bob 获胜则输出 Bob。

限制条件

• 所有输入均为整数。
• $1 \le T \le 20$
• $1 \le N \le 100$
• $1 \le L_i < R_i \le 100$

样例解释 1

本输入包含 $5$ 个测试用例。以第 $1$ 个测试用例为例，游戏可能如下进行：

• Alice 选择区间 $[12,53)$。
• Bob 选择区间 $[53,98)$。
  由于游戏使用的是半开区间，$[12,53)$ 和 $[53,98)$ 没有公共点。
• Alice 无法再进行操作，判负。Bob 获胜。

上述步骤未必是双方的最优策略，但可以证明在双方都采取最优策略时，Bob 会获胜。
对于第 $2$ 个测试用例，可能会出现同一个区间被多次给出的情况。

由 ChatGPT 4.1 翻译