Hai Phần Khác Nhau

Ban đầu có $n$ đống ô vuông. Alice và Bob luân phiên, Alice đi trước. Trong một lượt, người chơi chọn một đống có $x$ ô rồi chia toàn bộ đống đó thành hai đống mới có kích thước dương $a$ và $b$, sao cho $a+b=x$ và $a\ne b$.

Một đống kích thước $1$ hoặc $2$ không thể chia hợp lệ. Người không còn nước đi sẽ thua. Hãy xác định người thắng khi cả hai chơi tối ưu.

Input

• Dòng đầu chứa số nguyên $T$, là số test.
• Mỗi test gồm:
• Một dòng chứa số nguyên $n$.
• Một dòng chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, là kích thước các đống.

Output

• Với test thứ $i$, in Case i: Alice nếu Alice thắng; ngược lại in Case i: Bob.

Constraints

• $1\le T\le 1000$.
• $1\le n\le 100$.
• $1\le a_i\le 10^4$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $T\le 10,n\le 4$ và $a_i\le 15$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

4
1
1
2
3 5
3
4 7 10
2
13 18

Case 1: Bob
Case 2: Alice
Case 3: Bob
Case 4: Alice