H - Jenga Game

問題文

この問題はマルチケースです。正整数 $T$ が与えられるので、 $T$ 個の問題に答えてください。

正整数が $N$ が与えられます。

AliceとBobが高さ $N$ のジェンガを遊びます。

ジェンガのルールは、以下のように定義されます。

$N$ 個の集合 $S_1,S_2,\dots,S_N$ があり、全て $\{1,2,3\}$ で初期化されています。
「整数の組 $(i,j)$ を $j\in S_i$ を満たすように一つ選び、 $S_i$ から $j$ を削除する」という操作を1回ずつ交互に行い、操作ができなくなった方の負けです。
ただし、操作によって更新された $S_i$ は、 $\empty,\{1\},\{3\}$ のいずれかになるとジェンガが倒れてしまうため、この3つのどれとも等しくない必要があります。

Aliceが先攻で、両者が最善を尽くすとき、Aliceが勝つならAliceを、Bobが勝つならBobを出力してください。

制約

• $1\le T\le2\times10^5$
• $1\le N\le10^9$
• 入力は全て整数

入力

また、各テストケースは以下の形式で与えられます。

出力

$T$ 行出力してください。
各テストケースについて、AliceとBobのうち、ゲームに勝利する方を出力してください。

入力例1

3
2
1
998244353

出力例1

Bob
Alice
Alice

一つ目のケースについて、Bobは以下の戦術によって勝つことができます。

Aliceが最初に取り除く数で場合分けをします。
また、対称性よりAliceは $S_1$ から取り除いたとします。

• Aliceが最初に $2$ を取り除いた場合
  Bobは $S_2$ から $2$ を取り除くことで、次のターンにAliceが取り除ける数はありません。
• Aliceが最初に $2$ 以外の数を取り除いた場合
  対称性から、Aliceが $1$ を取り除いたとしてもよいです。
  Bobは $S_2$ から $1$ を取り除きます。
  $S_1=S_2$ となるので、Aliceは $S_1$ から $1$ を取り除いたとしてよいです。
  Bobは $S_2$ から $1$ を取り除くことで、次のターンにAliceが取り除ける数はありません。

二つ目のケースについて、最初にAliceは $S_1$ から $2$ を取り除くことで勝つことができます。