问题 F: 玩不来的游戏2

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

$Alice$和$Bob$玩游戏,游戏规则如下:
现在有N个左闭右开区间$[L_i,R_i)$,$Alice$和$Bob$轮流操作:
选择一个不与已选择的任何区间相交的区间。
现在$Alice$先手,且如果一方无法操作则另一方获胜,问双方都最佳选择的情况下谁会获胜?

输入

注意题目有$T$组样例输入!
$(1 \leq T \leq 20)$
$(1 \leq N \leq 100)$
$1 \leq L_i < R_i \leq 100$
所有输入均为整数。

样例输入 复制

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

样例输出 复制

Bob
Alice
Bob
Alice
Alice