AT_arc170_d [ARC170D] Triangle Card Game

[problemUrl]: https://atcoder.jp/contests/arc170/tasks/arc170_d Alice と Bob でゲームをします． はじめ，Alice, Bob はそれぞれ $ N $ 枚のカードを持っていて，Alice が持っている $ i $ 番目のカードには整数 $ A_i $ が，Bob が持っている $ i $ 番目のカードには整数 $ B_i $ が書かれてます． ゲームは以下の手順で行われます． - 何も書かれていない黒板を用意する． - Alice が持っているカードを一枚食べ，食べたカードに書かれた整数を黒板に書く． - 次に，Bob が持っているカードを一枚食べ，食べたカードに書かれた整数を黒板に書く． - 最後に，Alice が持っているカードを一枚食べ，食べたカードに書かれた整数を黒板に書く． 黒板に書かれた $ 3 $ 個の整数を $ 3 $ 辺の長さとする（非退化な）三角形が存在すれば Alice の勝ちで，そうでないとき Bob の勝ちです． 両者が最適な行動をするとき，どちらが勝つか判定してください． $ T $ 個のテストケースが与えられるので，それぞれについて答えてください．

入力は以下の形式で標準入力から与えられる． > $ T $ $ \mathrm{case}_1 $ $ \vdots $ $ \mathrm{case}_T $ 各ケースは以下の形式で与えられる． > $ N $ $ A_1 $ $ \ldots $ $ A_N $ $ B_1 $ $ \ldots $ $ B_N $

$ T $ 行出力せよ．$ i $ 行目 $ (1\ \leq\ i\ \leq\ T) $ には， $ i $ 番目のテストケースについて，Alice が勝つ場合 `Alice` を，Bob が勝つ場合 `Bob` を出力せよ．

### 制約 - $ 1\ \leq\ T\ \leq\ 10^5 $ - $ 2\leq\ N\leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i,B_i\leq\ 10^9 $ - 入力される数値は全て整数 - $ 1 $ つの入力に含まれるテストケースについて，$ N $ の総和は $ 2\times\ 10^5 $ 以下 ### Sample Explanation 1 $ 1 $ 番目のテストケースでは，例えばゲームは以下のように進行します． - Alice が $ 2 $ を書かれたカードを食べ，黒板に $ 2 $ を書く． - Bob が $ 4 $ を書かれたカードを食べ，黒板に $ 4 $ を書く． - Alice が $ 1 $ を書かれたカードを食べ，黒板に $ 1 $ を書く． - 黒板に書かれた数は $ 2,4,1 $ であり，$ 3 $ 辺の長さが $ 2,4,1 $ であるような三角形は存在しないので Bob の勝ちとなる． このテストケースについて，上記の手順が必ずしも両者にとって最適な行動とは限りませんが，両者が最適な行動をした場合勝利するのは Bob であることが示せます．