AT_abc206_f [ABC206F] Interval Game 2
Description
[problemUrl]: https://atcoder.jp/contests/abc206/tasks/abc206_f
$ T $ 個のテストケースについて、以下の問題を解いてください。
$ N $ 個の半開区間 $ [L_i,R_i) $ ($ 1\ \le\ i\ \le\ N $) があり、 Alice と Bob がこの区間を使って次のようなゲームをします。
- Alice から始めて、以下の操作を交互に行う。
- $ N $ 個の区間の中から、既に選ばれているどの区間とも共有点をもたない区間を $ 1 $ つ選ぶ。
先に操作を行えなくなった方が負けで、もう片方のプレイヤーが勝ちます。
双方のプレイヤーが勝利に対して最善を尽くした場合、どちらが勝つことになりますか?
半開区間とは?半開区間 $ [X,Y) $ とは、 $ X $ 以上 $ Y $ 未満のすべての実数からなる区間です。
Input Format
入力は標準入力から与えられる。入力の $ 1 $ 行目は次の形式である。
> $ T $
その後、$ T $ 個のテストケースが続く。各テストケースは以下の形式で与えられる。
> $ N $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_N $ $ R_N $
Output Format
計 $ T $ 行出力せよ。
そのうち $ i $ 行目には、 $ i $ 番目のテストケースについて、 Alice が勝つなら `Alice` 、 Bob が勝つなら `Bob` と出力せよ。
Explanation/Hint
### 制約
- 入力は全て整数
- $ 1\ \le\ T\ \le\ 20 $
- $ 1\ \le\ N\ \le\ 100 $
- $ 1\ \le\ L_i\