Ana e Bob giocano al seguente gioco.

Per prima cosa, Bob sceglie una sequenza di $n$ interi positivi $a_1, a_2, \dots, a_n$. Poi ad Ana è consentito eseguire le seguenti operazioni.

• Può cancellare qualsiasi numero dalla sequenza, ma non le è consentito cancellarli tutti (deve rimanere almeno un numero).
• Per ciascun numero rimanente, può mettere un segno + oppure - davanti ad esso.

Dopodiché, Ana calcola la somma dei numeri rimanenti. Vince la partita se riesce a ottenere una somma divisibile per $m$. Altrimenti vince Bob.

Dati $n$ e $m$, determina quale giocatore ha una strategia vincente.

Input

La prima riga contiene un singolo intero $t$ — il numero di casi di test. Ciascuna delle successive $t$ righe contiene due interi $n$ e $m$.

Output

Per ogni caso di test, stampa una singola riga.

• Ana — se Ana ha una strategia vincente,
• Bob — se Bob ha una strategia vincente.

Vincoli

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

Esempi

Input 1

3
1 2
2 3
3 8

Output 1

Bob
Ana
Bob

Note

Nel primo caso di test, Bob può scegliere $a_1 = 3$. Nel secondo caso di test, non importa come Bob scelga $a_1, a_2$, Ana ha una strategia vincente.