Alice และ Bob กำลังเล่นเกมบนการเรียงสับเปลี่ยน โดยที่ Alice เป็นฝ่ายเริ่มเดินก่อน

ลำดับที่มีความยาว $n$ จะเรียกว่า การเรียงสับเปลี่ยน ก็ต่อเมื่อแต่ละจำนวนเต็มตั้งแต่ $1, 2, \ldots, n$ ปรากฏในลำดับนั้นเพียงครั้งเดียวเท่านั้น

ในตอนเริ่มต้น จะกำหนดการเรียงสับเปลี่ยน $a_1, a_2, \ldots, a_n$ ที่มีความยาว $n$ มาให้ ในทุกขณะระหว่างการเล่นเกม ลำดับปัจจุบันจะเป็นการเรียงสับเปลี่ยนที่มีความยาว $m$ ค่าหนึ่งเสมอ ผู้เล่นทั้งสองจะผลัดกันเล่น และในแต่ละตาผู้เล่นปัจจุบันจะต้องเลือกดำเนินการอย่างใดอย่างหนึ่งจากสองการดำเนินการต่อไปนี้:

• เลือกดัชนี $i$ ($1 \le i < m$) ที่ทำให้ $a_i > a_{i+1}$ แล้วสลับค่า $a_i$ กับ $a_{i+1}$;
• เลือกดัชนี $i$ ($1 \le i < m$) ที่ทำให้ $a_{i+1} = a_i + 1$ ลบ $a_i$ และ $a_{i+1}$ ออก จากนั้นกำหนดหมายเลขให้สมาชิกที่เหลือใหม่ตามลำดับสัมพัทธ์: สมาชิกที่เหลือที่มีค่าน้อยที่สุดเป็นอันดับที่ $k$ จะถูกกำหนดหมายเลขใหม่เป็น $k$ เพื่อให้ลำดับที่เหลือกลับมาเป็นการเรียงสับเปลี่ยนอีกครั้ง

ตัวอย่างเช่น สมมติว่าการเรียงสับเปลี่ยนปัจจุบันคือ $[2, 3, 4, 1]$ สมาชิกที่อยู่ติดกันคือ $2$ และ $3$ สามารถถูกลบออกได้ เหลือ $[4, 1]$ หลังจากกำหนดหมายเลขใหม่ การเรียงสับเปลี่ยนจะกลายเป็น $[2, 1]$

ผู้เล่นที่ไม่สามารถดำเนินการใดๆ ได้จะเป็นฝ่ายแพ้ในเกมนี้ สมมติว่าทั้ง Alice และ Bob เล่นอย่างเหมาะสมที่สุด จงหาว่าใครเป็นผู้ชนะ

ข้อมูลนำเข้า

แต่ละชุดทดสอบประกอบด้วยหลายกรณีทดสอบ

บรรทัดแรกมีจำนวนเต็ม $T$ ($1 \le T \le 5000$) คือจำนวนกรณีทดสอบ

สำหรับแต่ละกรณีทดสอบ:

• บรรทัดแรกมีจำนวนเต็ม $n$ ($1 \le n \le 5000$)
• บรรทัดที่สองมีจำนวนเต็ม $n$ จำนวน คือ $a_1, a_2, \ldots, a_n$ รับประกันว่า $a$ เป็นการเรียงสับเปลี่ยนที่มีความยาว $n$

รับประกันว่าผลรวมของ $n$ จากทุกกรณีทดสอบไม่เกิน $5000$

ข้อมูลส่งออก

สำหรับแต่ละกรณีทดสอบ ให้แสดงผล Alice หาก Alice ชนะ มิฉะนั้นให้แสดงผล Bob

ตัวอย่าง

ข้อมูลนำเข้า 1

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

ข้อมูลส่งออก 1

Bob
Alice
Bob
Alice
Bob