Alice và Bob đang chơi một trò chơi trên một hoán vị, với Alice là người đi trước.

Một dãy có độ dài $n$ được gọi là một hoán vị khi và chỉ khi mỗi số nguyên từ $1, 2, \ldots, n$ xuất hiện đúng một lần trong dãy.

Ban đầu, một hoán vị $a_1, a_2, \ldots, a_n$ có độ dài $n$ được cho trước. Tại bất kỳ thời điểm nào trong trò chơi, dãy hiện tại luôn là một hoán vị có độ dài $m$ nào đó. Hai người chơi lần lượt đi theo lượt, và ở mỗi lượt người chơi hiện tại phải chọn một trong hai thao tác sau:

• Chọn một chỉ số $i$ ($1 \le i < m$) sao cho $a_i > a_{i+1}$, và hoán đổi $a_i$ với $a_{i+1}$;
• Chọn một chỉ số $i$ ($1 \le i < m$) sao cho $a_{i+1} = a_i + 1$, xóa $a_i$ và $a_{i+1}$, sau đó đánh số lại các phần tử còn lại theo thứ tự tương đối của chúng: phần tử nhỏ thứ $k$ trong các phần tử còn lại được đánh số lại thành $k$, sao cho dãy còn lại tiếp tục là một hoán vị.

Ví dụ, giả sử hoán vị hiện tại là $[2, 3, 4, 1]$. Các phần tử kề nhau $2$ và $3$ có thể bị xóa, để lại $[4, 1]$; sau khi đánh số lại, hoán vị trở thành $[2, 1]$.

Người chơi không thể thực hiện bất kỳ thao tác nào sẽ thua cuộc. Giả sử cả Alice và Bob đều chơi tối ưu, hãy xác định người chiến thắng.

Dữ liệu vào

Mỗi test chứa nhiều bộ dữ liệu.

Dòng đầu tiên chứa một số nguyên $T$ ($1 \le T \le 5000$), số lượng bộ dữ liệu.

Đối với mỗi bộ dữ liệu:

• Dòng đầu tiên chứa một số nguyên $n$ ($1 \le n \le 5000$).
• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \ldots, a_n$. Dữ liệu đảm bảo rằng $a$ là một hoán vị có độ dài $n$.

Dữ liệu đảm bảo rằng tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $5000$.

Dữ liệu ra

Đối với mỗi bộ dữ liệu, in ra Alice nếu Alice thắng; ngược lại, in ra Bob.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

Bob
Alice
Bob
Alice
Bob