Ana dan Bob memainkan permainan berikut.

Pertama, Bob memilih sebuah barisan yang terdiri dari $n$ bilangan bulat positif $a_1, a_2, \dots, a_n$. Kemudian Ana diperbolehkan melakukan operasi-operasi berikut.

• Ia boleh menghapus bilangan mana pun dari barisan tersebut, tetapi ia tidak diperbolehkan menghapus semuanya (setidaknya satu bilangan harus tersisa).
• Untuk setiap bilangan yang tersisa, ia boleh meletakkan tanda + atau - di depannya.

Setelah itu, Ana menghitung jumlah dari bilangan-bilangan yang tersisa. Ia memenangkan permainan jika ia dapat memperoleh jumlah yang habis dibagi $m$. Jika tidak, Bob yang menang.

Diberikan $n$ dan $m$, tentukan pemain mana yang memiliki strategi menang.

Masukan

Baris pertama berisi sebuah bilangan bulat $t$ — banyaknya kasus uji. Masing-masing dari $t$ baris berikutnya berisi dua bilangan bulat $n$ dan $m$.

Keluaran

Untuk setiap kasus uji, keluarkan satu baris.

• Ana — jika Ana memiliki strategi menang,
• Bob — jika Bob memiliki strategi menang.

Batasan

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

Contoh

Masukan 1

3
1 2
2 3
3 8

Keluaran 1

Bob
Ana
Bob

Catatan

Pada kasus uji pertama, Bob dapat memilih $a_1 = 3$. Pada kasus uji kedua, bagaimana pun cara Bob memilih $a_1, a_2$, Ana memiliki strategi menang.