곱셈 게임

앨리스와 밥은 수업 시간에 곱셈과 나눗셈 연습 문제를 풀다가 금방 싫증이 나서, 직접 만든 게임을 하기로 했다.

게임은 목표 정수 $N$ ($N \ge 2$)과 정수 $M = 1$로 시작한다. 두 사람은 번갈아 한 번씩 차례를 진행한다. 차례가 된 사람은 $N$의 소인수 $p$를 하나 골라 $M$에 곱한다. 이 수로 $M$이 목표값 $N$과 같아지면 방금 둔 사람이 이긴다. $M$이 $N$보다 커지면 게임은 그 자리에서 무승부로 끝난다.

두 사람이 모두 최선을 다해 둔다고 할 때, 이기는 사람이 누구인지 구하라.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 10000$)가 주어진다. 다음 $T$개의 줄에 테스트 케이스가 한 줄에 하나씩 주어진다. 각 줄에는 목표 정수 $N$ ($2 \le N \le 2^{31} - 1$)과 먼저 두는 사람의 이름이 공백으로 구분되어 주어진다. 이름은 Alice 또는 Bob이다.

각 테스트 케이스마다 최선의 수를 두었을 때 이기는 사람의 이름을 Alice 또는 Bob으로 한 줄에 출력한다. 이기는 사람이 없으면 tie를 출력한다.