Ana 同 Bob 玩以下呢個遊戲。

首先，Bob 揀一個由 $n$ 個正整數組成嘅序列 $a_1, a_2, \dots, a_n$。然後 Ana 可以執行以下操作：

• 佢可以擦走序列入面嘅任意數字，但唔可以將所有數字都擦走（至少要留低一個數字）。
• 對於每個留低嘅數字，佢可以喺前面放一個 + 或者 - 號。

之後，Ana 計算留低嘅數字嘅總和。如果佢可以得到一個能夠被 $m$ 整除嘅總和，佢就贏。否則，Bob 贏。

給定 $n$ 同 $m$，判斷邊個玩家有必勝策略。

輸入格式

第一行包含一個整數 $t$ —— 測試數據嘅組數。 跟住落嚟嘅 $t$ 行，每行包含兩個整數 $n$ 同 $m$。

輸出格式

對於每組測試數據，輸出一行：

• Ana —— 如果 Ana 有必勝策略，
• Bob —— 如果 Bob 有必勝策略。

數據範圍

$1 \le t \le 10^5$, $1 \le n, m \le 10^{18}$.

範例

輸入格式 1

3
1 2
2 3
3 8

輸出格式 1

Bob
Ana
Bob

說明

喺第一組測試數據入面，Bob 可以揀 $a_1 = 3$。 喺第二組測試數據入面，無論 Bob 點樣揀 $a_1, a_2$，Ana 都有必勝策略。