Alice og Bob eru að spila leik á umröðun og Alice gerir fyrst.

Runa af lengd $n$ kallast umröðun ef og aðeins ef hver heiltala úr $1, 2, \ldots, n$ kemur nákvæmlega einu sinni fyrir í rununni.

Í upphafi er gefin umröðun $a_1, a_2, \ldots, a_n$ af lengd $n$. Á hverju augnabliki í leiknum er núverandi runa alltaf umröðun af einhverri lengd $m$. Leikmennirnir skiptast á að gera, og í hverri umferð verður sá leikmaður sem á leik að velja aðra af eftirfarandi tveimur aðgerðum:

• Velja vísi $i$ ($1 \le i < m$) þannig að $a_i > a_{i+1}$, og víxla $a_i$ og $a_{i+1}$;
• Velja vísi $i$ ($1 \le i < m$) þannig að $a_{i+1} = a_i + 1$, eyða $a_i$ og $a_{i+1}$, og endurnúmera síðan stkin sem eftir eru í samræmi við innbyrðis röð þeirra: $k$-ta minnsta stakið sem eftir er fær nýja númerið $k$, þannig að runan sem eftir stendur verði aftur að umröðun.

Til dæmis, gerum ráð fyrir að núverandi umröðun sé $[2, 3, 4, 1]$. Hægt er að eyða aðliggjandi stökunum $2$ og $3$, sem skilur eftir $[4, 1]$; eftir endurnúmeringu verður umröðunin $[2, 1]$.

Leikmaður sem getur ekki framkvæmt neina aðgerð tapar leiknum. Ef gert er ráð fyrir að bæði Alice og Bob spili á besta mögulega hátt, ákvarðið sigurvegarann.

Inntak

Hvert próf inniheldur mörg prófunartilvik.

Fyrsta línan inniheldur heiltölu $T$ ($1 \le T \le 5000$), fjölda prófunartilvika.

Fyrir hvert prófunartilvik:

• Fyrsta línan inniheldur heiltölu $n$ ($1 \le n \le 5000$).
• Önnur línan inniheldur $n$ heiltölur $a_1, a_2, \ldots, a_n$. Tryggt er að $a$ sé umröðun af lengd $n$.

Tryggt er að summa $n$ yfir öll prófunartilvik fari ekki yfir $5000$.

Úttak

Fyrir hvert prófunartilvik skal prenta Alice ef Alice vinnur; annars skal prenta Bob.

Dæmi

Inntak 1

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

Úttak 1

Bob
Alice
Bob
Alice
Bob