Alice dan Bob sedang bermain sebuah permainan pada suatu permutasi, dengan Alice melangkah lebih dulu.

Sebuah barisan dengan panjang $n$ disebut permutasi jika dan hanya jika setiap bilangan bulat dari $1, 2, \ldots, n$ muncul tepat satu kali di dalam barisan tersebut.

Pada awalnya, diberikan sebuah permutasi $a_1, a_2, \ldots, a_n$ dengan panjang $n$. Pada setiap saat selama permainan berlangsung, barisan saat ini selalu merupakan suatu permutasi dengan panjang $m$ tertentu. Para pemain bermain secara bergiliran, dan pada setiap giliran pemain saat ini harus memilih salah satu dari dua operasi berikut:

• Pilih sebuah indeks $i$ ($1 \le i < m$) sedemikian sehingga $a_i > a_{i+1}$, lalu tukar $a_i$ dan $a_{i+1}$;
• Pilih sebuah indeks $i$ ($1 \le i < m$) sedemikian sehingga $a_{i+1} = a_i + 1$, hapus $a_i$ dan $a_{i+1}$, lalu beri nomor ulang elemen-elemen yang tersisa sesuai dengan urutan relatifnya: elemen terkecil ke-$k$ yang tersisa diberi nomor ulang menjadi $k$, sehingga barisan yang tersisa kembali menjadi sebuah permutasi.

Sebagai contoh, misalkan permutasi saat ini adalah $[2, 3, 4, 1]$. Elemen-elemen bersebelahan $2$ dan $3$ dapat dihapus, menyisakan $[4, 1]$; setelah penomoran ulang, permutasi tersebut menjadi $[2, 1]$.

Pemain yang tidak dapat melakukan operasi apa pun kalah dalam permainan. Dengan asumsi bahwa baik Alice maupun Bob bermain secara optimal, tentukan pemenangnya.

Masukan

Setiap pengujian berisi beberapa kasus uji.

Baris pertama berisi sebuah bilangan bulat $T$ ($1 \le T \le 5000$), banyaknya kasus uji.

Untuk setiap kasus uji:

• Baris pertama berisi sebuah bilangan bulat $n$ ($1 \le n \le 5000$).
• Baris kedua berisi $n$ bilangan bulat $a_1, a_2, \ldots, a_n$. Dijamin bahwa $a$ adalah sebuah permutasi dengan panjang $n$.

Dijamin bahwa jumlah $n$ di seluruh kasus uji tidak melebihi $5000$.

Keluaran

Untuk setiap kasus uji, keluarkan Alice jika Alice menang; jika tidak, keluarkan Bob.

Contoh

Masukan 1

5
1
1
2
1 2
2
2 1
4
2 4 1 3
5
5 1 4 2 3

Keluaran 1

Bob
Alice
Bob
Alice
Bob