题目描述

解决以下问题的 $T$ 个测试用例。

给定 $N$ 个半开区间 $\[L_i,R_i)$ ($1 \le i \le N$)，Alice 和 Bob 将进行以下游戏：

• Alice 和 Bob 轮流执行以下操作，Alice 先开始。
  • 从 $N$ 个区间中选择一个尚未与任何已选择的区间相交的区间。

如果某个玩家无法执行操作，则该玩家失败，另一个玩家获胜。
如果两个玩家都采取最佳策略来获胜，那么哪个玩家将会获胜？

什么是半开区间？半开区间 $\[X,Y)$ 是由满足 $X \leq x < Y$ 的所有实数 $x$ 组成的区间。

约束条件

• 输入的所有值都是整数。
• $1 \le T \le 20$
• $1 \le N \le 100$
• $1 \le L_i < R_i \le 100$

输入

从标准输入读入数据，输入格式如下：

$T$

然后是 $T$ 个测试用例，每个测试用例的格式如下：

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

输出

输出 $T$ 行。
第 $i$ 行应包含 Alice（如果 Alice 在第 $i$ 个测试用例中获胜）或 Bob（如果 Bob 获胜）。

示例输入1

5
3
53 98
8 43
12 53
10
4 7
5 7
3 7
4 5
5 8
6 9
4 8
5 10
1 9
5 10
2
58 98
11 29
6
79 83
44 83
38 74
49 88
18 45
64 99
1
5 9

示例输出1

Bob
Alice
Bob
Alice
Alice

此输入包含五个测试用例。

对于第一个测试用例，我们将展示游戏的一种可能进展如下。

• Alice 选择区间 $\[12,53)$。
• Bob 选择区间 $\[53,98)$。请注意，$\[12,53)$ 和 $\[53,98)$ 不相交，因为它们是半开区间。
• Alice 无法执行操作，Bob 获胜。

这些移动可能不是它们的最佳选择，但我们可以证明，如果两者都采取最佳策略，Bob 将获胜。

正如第二个测试案例中所示，一个测试用例中可以有多个相同区间的出现。