AT_pakencamp_2023_day1_n Chocolate Game

Description

縦 $ H $ cm、横 $ W $ cm の長方形のチョコレートがあります。 Alice と Bob が次の操作を交互に繰り返します。 - チョコのいずれかの辺に平行な直線でチョコを (それぞれが正の面積になるように) 切断し、片方を食べる。 ただし、残されたチョコの辺の長さは全て正整数であり、かつ面積が $ K \mathrm{cm}^2 $ 以上でなければならない。 Alice が先手で、操作ができなくなったほうが負けです。勝つのはどちらでしょうか。 $ Q $ 個のテストケースに対して答えてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ H_1 $ $ W_1 $ $ K_1 $ $ H_2 $ $ W_2 $ $ K_2 $ $ \vdots $ $ H_Q $ $ W_Q $ $ K_Q $

Output Format

$ Q $ 行出力せよ。 $ i\ (1 \le i \le Q) $ について、 $ i $ 行目には、 $ i $ ケース目について Alice が勝利するならば `Alice` と、 Bob が勝利するならば `Bob` と出力せよ。

Explanation/Hint

### Sample Explanation 1 $ 1 $ つ目のケースについて、例えば次のような進行が考えられます。 - Alice が縦 $ 3 $ cm、横 $ 3 $ cm となるようチョコレートを切断し、残りを食べる。残ったチョコレートの面積は $ 9 \mathrm{cm}^2 $ である。 - Bob が縦 $ 2 $ cm、横 $ 3 $ cm となるようチョコレートを切断し、残りを食べる。残ったチョコレートの面積は $ 6 \mathrm{cm}^2 $ である。 - Alice が縦 $ 1 $ cm、横 $ 3 $ cm となるようチョコレートを切断し、残りを食べる。残ったチョコレートの面積は $ 3 \mathrm{cm}^2 $ である。 - Bob はどのように切断しても残りのチョコレートの面積を $ 3 \mathrm{cm}^2 $ 以上にすることはできないため、Alice の勝ちとなる。 上の進行が最適とは限りませんが、適切な操作を両者が繰り返すと Alice が勝利します。 $ 2 $ つ目のケースについて、Alice は一度も操作を行えないため、Bob が勝利します。 ### Constraints - $ 1 \le Q \le 2\times 10^5 $ - $ 1 \leq H,W \leq 10^9 $ - $ 1 \le K \le H\times W $ - 入力は全て整数