题目描述

$T$ 個のテストケースについて、以下の問題を解いてください。

$N$ 個の半開区間 $[L_i,R_i)$ ($1\ \le\ i\ \le\ N$) があり、 Alice と Bob がこの区間を使って次のようなゲームをします。

• Alice から始めて、以下の操作を交互に行う。
  • $N$ 個の区間の中から、既に選ばれているどの区間とも共有点をもたない区間を $1$ つ選ぶ。

先に操作を行えなくなった方が負けで、もう片方のプレイヤーが勝ちます。
双方のプレイヤーが勝利に対して最善を尽くした場合、どちらが勝つことになりますか？

半開区間とは？半開区間 $[X,Y)$ とは、 $X$ 以上 $Y$ 未満のすべての実数からなる区間です。

输入格式

入力は標準入力から与えられる。入力の $1$ 行目は次の形式である。

$T$

その後、$T$ 個のテストケースが続く。各テストケースは以下の形式で与えられる。

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

输出格式

計 $T$ 行出力せよ。
そのうち $i$ 行目には、 $i$ 番目のテストケースについて、 Alice が勝つなら Alice 、 Bob が勝つなら Bob と出力せよ。

题目大意

有 $N$ 个左闭右开的区间 $[L_i,R_i)(1\leq i\leq N)$，Alice 和 Bob 用它们玩一个游戏：

• Alice 和 Bob 轮流做如下的操作，Alice 先来。

• 从 $N$ 个区间中选择一个区间，这个区间与之前选中的区间不能有重叠部分。

如果某玩家无法再选了，则他算输，另一个人算赢。如果 Alice 和 Bob 采用最佳策略，谁会赢？

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

提示

制約

• 入力は全て整数
• $1\ \le\ T\ \le\ 20$
• $1\ \le\ N\ \le\ 100$
• $1\ \le\ L_i\ <\ R_i\ \le\ 100$

Sample Explanation 1

この入力には、 $5$ つのテストケースが含まれます。 $1$ つ目のテストケースについて、例えば以下のようにゲームが進行します。 - Alice が区間 $[12,53)$ を選択する。 - Bob が区間 $[53,98)$ を選択する。 ゲームに用いる区間は半開区間なので、 $[12,53),[53,98)$ は共有点を持たない。 - Alice はこれ以上操作を行えず、負ける。 Bob はゲームに勝つ。 このテストケースについて、上記の手順が必ずしも両者にとって最善とは限りませんが、両者が最善を尽くした場合勝利するのは Bob であることが示せます。 $2$ つ目のテストケースのように、ひとつのテストケースに同じ区間が複数含まれる場合もあります。