정수 게임

Alice와 Bob이 정사각형 $N$개를 일렬로 놓고 게임을 한다. 각 정사각형에는 $1$부터 $N$까지의 수가 하나씩 적혀 있고, 같은 수가 두 번 나오지는 않는다.

Alice가 먼저 시작하고, 두 사람은 번갈아 자기 차례에 수를 하나 제거한다. 어떤 정사각형에 적힌 수를 제거하려면 그 정사각형과 변을 공유하는 정사각형, 곧 바로 왼쪽 정사각형과 바로 오른쪽 정사각형에 더 큰 수가 적혀 있으면 안 된다. 이미 수가 제거되어 비어 있는 정사각형은 이 조건을 막지 않고, 줄의 바깥쪽도 막지 않는다. 수를 제거한 정사각형은 아무 수도 적혀 있지 않은 상태가 된다.

$1$을 제거한 사람이 게임을 이긴다. 게임의 초기 상태가 주어졌을 때 두 사람이 최적으로 게임을 하면 누가 이기는지 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 100$)가 주어진다.

각 테스트 케이스의 첫째 줄에는 $N$ ($1 \le N \le 100$)이 주어지고, 둘째 줄에는 게임의 초기 상태가 왼쪽 정사각형부터 오른쪽 정사각형까지 순서대로 주어진다. 이 수는 $1$부터 $N$까지를 한 번씩 사용한 순열이다.

각 테스트 케이스마다 이기는 사람의 이름을 한 줄에 출력한다. Alice가 이기면 Alice를, Bob이 이기면 Bob을 출력한다.