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\