Alice와 Bob은 또 다른 돌 게임을 하고 있다. 게임 규칙은 다음과 같다.

• 게임은 $1$부터 $n$까지 번호가 붙은 $n$개의 돌 더미로 시작한다. $i$번째 더미에는 $a_i$개의 돌과 $b_i$로 표시된 특별한 제약이 있다.

• 플레이어들은 번갈아 차례를 진행한다. 두 플레이어가 할 수 있는 행동은 서로 다르다.

• Bob은 한 더미에서 양의 개수의 돌을 제거할 수 있다.

• Alice도 한 더미에서 양의 개수의 돌을 제거할 수 있지만, 해당 더미의 제약 $b_i$에 제한을 받는다.

  • $b_i = 0$이면 제약이 없다.

  • $b_i = 1$이면 Alice는 해당 더미에서 홀수 개의 돌만 제거할 수 있다.

  • $b_i = 2$이면 Alice는 해당 더미에서 짝수 개의 돌만 제거할 수 있다.

  Bob에게는 제약이 없다는 점에 유의하여라.

• 허용된 행동을 할 수 없는 플레이어가 패배한다.

Alice가 항상 먼저 행동한다. 두 사람이 모두 최적으로 플레이하면 누가 게임에서 이기는가?

입력

여러 테스트 케이스가 있다. 입력의 첫 번째 줄에는 테스트 케이스 수를 나타내는 정수 $T$가 주어진다. 각 테스트 케이스에 대해:

첫 번째 줄에는 더미 수를 나타내는 정수 $n$이 주어진다 ($1 \le n \le 10^5$).

두 번째 줄에는 각 더미의 돌 개수를 나타내는 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 주어진다 ($1 \le a_i \le 10^9$).

각 테스트 케이스의 세 번째 줄에는 각 더미의 특별한 제약을 나타내는 $n$개의 정수 $b_1, b_2, \ldots, b_n$이 주어진다 ($0 \le b_i \le 2$).

모든 테스트 케이스의 $n$의 합은 $10^6$을 넘지 않음이 보장된다.

이 문제의 입출력 파일은 크므로 더 빠른 입출력 방법을 사용하는 것을 권장한다. 예를 들어 C++에서는 cin/cout 대신 scanf/printf를 사용할 수 있다.

출력

각 테스트 케이스에 대해 Alice가 이기면 “Alice”를 (따옴표 없이) 출력한다. 그렇지 않으면 “Bob”을 (따옴표 없이) 출력한다.

예제

입력 1

3
2
4 1
1 0
1
3
2
1
1
2

출력 1

Alice
Bob
Bob

참고

첫 번째 테스트 케이스에서 Alice는 첫 번째 더미에서 돌 3개를 제거한 뒤 게임에서 이길 수 있다.

두 번째 테스트 케이스에서 Alice는 짝수 개의 돌만 제거할 수 있으므로 첫 번째 행동에서 모든 돌을 제거할 수 없다. 따라서 Bob은 자신의 차례에 남은 모든 돌을 제거하여 이길 수 있다.

세 번째 테스트 케이스에서 Alice는 게임 시작 시 어떤 개수의 돌도 제거할 수 없으므로 Bob이 이긴다.