Alice och Bob spelar ett spel på en permutation, där Alice gör det första draget.

En talföljd av längd $n$ kallas en permutation om och endast om varje heltal från $1, 2, \ldots, n$ förekommer exakt en gång i talföljden.

Från början ges en permutation $a_1, a_2, \ldots, a_n$ av längd $n$. Vid varje tidpunkt under spelets gång är den aktuella talföljden alltid en permutation av någon längd $m$. Spelarna turas om, och i varje drag måste den aktuella spelaren välja en av följande två operationer:

• Välj ett index $i$ ($1 \le i < m$) sådant att $a_i > a_{i+1}$, och byt plats på $a_i$ och $a_{i+1}$;
• Välj ett index $i$ ($1 \le i < m$) sådant att $a_{i+1} = a_i + 1$, ta bort $a_i$ och $a_{i+1}$, och numrera sedan om de återstående elementen enligt deras inbördes ordning: det $k$-te minsta återstående elementet numreras om till $k$, så att den återstående talföljden återigen blir en permutation.

Anta till exempel att den aktuella permutationen är $[2, 3, 4, 1]$. De intilliggande elementen $2$ och $3$ kan tas bort, vilket lämnar $[4, 1]$; efter omnumrering blir permutationen $[2, 1]$.

En spelare som inte kan utföra någon operation förlorar spelet. Under antagandet att både Alice och Bob spelar optimalt, avgör vem som vinner.

Indata

Varje test innehåller flera testfall.

Den första raden innehåller ett heltal $T$ ($1 \le T \le 5000$), antalet testfall.

För varje testfall:

• Den första raden innehåller ett heltal $n$ ($1 \le n \le 5000$).
• Den andra raden innehåller $n$ heltal $a_1, a_2, \ldots, a_n$. Det garanteras att $a$ är en permutation av längd $n$.

Det garanteras att summan av $n$ över alla testfall inte överstiger $5000$.

Utdata

För varje testfall, skriv ut Alice om Alice vinner; skriv annars ut Bob.

Exempel

Indata 1

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

Utdata 1

Bob
Alice
Bob
Alice
Bob