問題文

整数 $N, M, B, W$ が与えられます．Alice と Bob が，次に示すゲームを行います．

• Alice は，$N$ 行 $M$ 列のマス目からなる迷路を作成する．迷路は $B$ 個の黒マスと $W$ 個の白マスから構成されなければならない（$N \times M = B + W$ となることは制約で保証される）．
• 次に，Bob は，Alice の作成した迷路において相異なる白マスを $2$ つ選び，それぞれスタートマス・ゴールマスと定める．さらに，スタートマスとゴールマスのいずれでもない白マスを $1$ つ選び，黒マスに変える．
• 最後に，スタートマスから，上下左右に隣接する白マスに移動することを繰り返すことでゴールマスに到達できれば Alice の勝ち，到達できなければ Bob の勝ちとなる．

両者が最適に行動したとき，どちらが勝つかを求めてください．

$T$ 個のテストケースが与えられるので，それぞれについて答えてください．

制約

• 入力は全て整数
• $1 \leq T \leq 10^4$
• $N, M \geq 1$
• $3 \leq N \times M \leq 10^6$
• $W \geq 3$
• $B \geq 0$
• $N \times M = B + W$
• $1$ つの入力ファイルに対する $N \times M$ の総和は $10^6$ 以下

入力

入力は以下の形式で標準入力から与えられる．ここで，$\mathrm{case}_i$ は $i$ 個目のテストケースを表す．

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\cdots$
$\mathrm{case}_T$

各ケースは以下の形式で与えられる．

$N$ $M$ $B$ $W$

出力

$T$ 行出力せよ．$i(1 \leq i \leq T)$ 行目には，$i$ 個目のテストケースにおける勝者の名前を出力せよ．

サンプル

サンプル1

入力

4
4 4 3 13
1 3 0 3
2 4 0 8
495 495 244530 495

出力

Alice
Bob
Alice
Alice

$1$ 個目のテストケースにおいて，ゲームの進行方法の $1$ つとして Alice が次のような迷路を作成し，Bob が右図に示すようにスタート，ゴール，黒マスに変更する白マスを決めます．

このとき，Alice はスタートからゴールまで到達できるので，Alice の勝利です．実は，両者が最適に行動すると勝つのは Alice であることがわかります．

$2$ 個目のテストケースにおいて，Alice が作成できる迷路は以下の $1$ 個しかありません．この場合，Bob が右図に示すようにスタート，ゴール，黒マスに変更する白マスを決めると Alice はスタートからゴールまで到達できなくなります．そのため，Bob の勝ちです．