Alice et Bob jouent à un jeu sur une permutation, et Alice joue en premier.

Une suite de longueur $n$ est appelée une permutation si et seulement si chaque entier parmi $1, 2, \ldots, n$ apparaît exactement une fois dans la suite.

Initialement, une permutation $a_1, a_2, \ldots, a_n$ de longueur $n$ est donnée. À tout moment de la partie, la suite courante est toujours une permutation d'une certaine longueur $m$. Les joueurs jouent à tour de rôle, et à chaque tour le joueur courant doit choisir l'une des deux opérations suivantes :

• Choisir un indice $i$ ($1 \le i < m$) tel que $a_i > a_{i+1}$, et échanger $a_i$ et $a_{i+1}$ ;
• Choisir un indice $i$ ($1 \le i < m$) tel que $a_{i+1} = a_i + 1$, supprimer $a_i$ et $a_{i+1}$, puis renuméroter les éléments restants selon leur ordre relatif : le $k$-ième plus petit élément restant est renuméroté en $k$, de sorte que la suite restante redevienne une permutation.

Par exemple, supposons que la permutation courante soit $[2, 3, 4, 1]$. Les éléments adjacents $2$ et $3$ peuvent être supprimés, ce qui laisse $[4, 1]$ ; après renumérotation, la permutation devient $[2, 1]$.

Un joueur qui ne peut effectuer aucune opération perd la partie. En supposant qu'Alice et Bob jouent tous les deux de manière optimale, déterminez le gagnant.

Entrée

Chaque test contient plusieurs cas de test.

La première ligne contient un entier $T$ ($1 \le T \le 5000$), le nombre de cas de test.

Pour chaque cas de test :

• La première ligne contient un entier $n$ ($1 \le n \le 5000$).
• La deuxième ligne contient $n$ entiers $a_1, a_2, \ldots, a_n$. Il est garanti que $a$ est une permutation de longueur $n$.

Il est garanti que la somme de $n$ sur tous les cas de test ne dépasse pas $5000$.

Sortie

Pour chaque cas de test, affichez Alice si Alice gagne ; sinon, affichez Bob.

Exemples

Entrée 1

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

Sortie 1

Bob
Alice
Bob
Alice
Bob