Alice ja Bob pelaavat peliä permutaatiolla, ja Alice tekee ensimmäisen siirron.

Pituuden $n$ lukujonoa kutsutaan permutaatioksi jos ja vain jos jokainen kokonaisluku väliltä $1, 2, \ldots, n$ esiintyy jonossa täsmälleen kerran.

Aluksi annetaan pituuden $n$ permutaatio $a_1, a_2, \ldots, a_n$. Pelin jokaisella hetkellä nykyinen jono on aina jonkin pituuden $m$ permutaatio. Pelaajat tekevät siirtoja vuorotellen, ja jokaisella vuorolla vuorossa olevan pelaajan on valittava toinen seuraavista kahdesta operaatiosta:

• Valitse indeksi $i$ ($1 \le i < m$), jolle $a_i > a_{i+1}$, ja vaihda alkiot $a_i$ ja $a_{i+1}$ keskenään;
• Valitse indeksi $i$ ($1 \le i < m$), jolle $a_{i+1} = a_i + 1$, poista $a_i$ ja $a_{i+1}$ ja numeroi sitten jäljelle jääneet alkiot uudelleen niiden suhteellisen suuruusjärjestyksen mukaan: $k$-nneksi pienin jäljelle jäänyt alkio numeroidaan uudelleen luvuksi $k$, jolloin jäljelle jäänyt jono on jälleen permutaatio.

Oletetaan esimerkiksi, että nykyinen permutaatio on $[2, 3, 4, 1]$. Vierekkäiset alkiot $2$ ja $3$ voidaan poistaa, jolloin jäljelle jää $[4, 1]$; uudelleennumeroinnin jälkeen permutaatioksi tulee $[2, 1]$.

Pelaaja, joka ei voi tehdä mitään operaatiota, häviää pelin. Olettaen, että sekä Alice että Bob pelaavat optimaalisesti, määritä pelin voittaja.

Syöte

Jokainen testi sisältää useita testitapauksia.

Ensimmäinen rivi sisältää kokonaisluvun $T$ ($1 \le T \le 5000$), testitapausten lukumäärän.

Jokaiselle testitapaukselle:

• Ensimmäinen rivi sisältää kokonaisluvun $n$ ($1 \le n \le 5000$).
• Toinen rivi sisältää $n$ kokonaislukua $a_1, a_2, \ldots, a_n$. On taattu, että $a$ on pituuden $n$ permutaatio.

On taattu, että lukujen $n$ summa yli kaikkien testitapausten ei ylitä arvoa $5000$.

Tuloste

Tulosta jokaiselle testitapaukselle Alice, jos Alice voittaa; muussa tapauksessa tulosta Bob.

Esimerkit

Syöte 1

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

Tuloste 1

Bob
Alice
Bob
Alice
Bob