문자열 게임

앨리스와 밥이 소문자 알파벳으로 이루어진 문자열로 게임을 한다.

게임을 시작하기 전에 처음 문자열과 목표 문자열을 하나씩 정한다. 처음 문자열의 길이는 목표 문자열의 길이 이상이다. 현재 문자열은 처음 문자열에서 출발하고, 두 사람이 번갈아 차례를 갖는다. 밥이 먼저 시작한다. 차례가 된 사람은 현재 문자열의 첫 글자나 마지막 글자 중 하나를 지운다. 현재 문자열의 길이가 목표 문자열의 길이와 같아지는 순간 게임이 끝난다. 게임이 끝났을 때 남은 문자열이 목표 문자열과 같으면 앨리스가 이기고, 다르면 밥이 이긴다.

두 사람이 모두 최선의 수를 둘 때 누가 이기는지 구하라.

첫 줄에 처리할 게임의 수 $N$이 주어진다. 다음 $N$개의 줄에는 게임이 하나씩 주어진다. 각 줄에는 처음 문자열과 목표 문자열이 공백 하나를 사이에 두고 놓인다. 두 문자열은 소문자 알파벳으로만 이루어진다. 입력 전체의 길이는 $500000$자 미만이다.

각 게임마다 이기는 사람을 한 줄에 하나씩 출력한다. 앨리스가 이기면 Alice를, 밥이 이기면 Bob을 출력한다.