Alice와 Bob은 순열 위에서 게임을 하고 있으며, Alice가 먼저 시작합니다.

길이 $n$인 수열에서 $1, 2, \ldots, n$의 각 정수가 정확히 한 번씩 등장할 때, 그리고 그럴 때만 이 수열을 순열이라고 부릅니다.

처음에 길이 $n$인 순열 $a_1, a_2, \ldots, a_n$이 주어집니다. 게임 도중의 어느 시점에서든 현재 수열은 항상 어떤 길이 $m$인 순열을 유지합니다. 두 플레이어는 번갈아 가며 턴을 진행하고, 매 턴마다 현재 플레이어는 다음 두 가지 연산 중 하나를 반드시 선택해야 합니다:

• $a_i > a_{i+1}$을 만족하는 인덱스 $i$ ($1 \le i < m$)를 선택하고, $a_i$와 $a_{i+1}$을 교환합니다;
• $a_{i+1} = a_i + 1$을 만족하는 인덱스 $i$ ($1 \le i < m$)를 선택하고, $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