Three Three Three

두 플레이어 Anda와 Kamu가 게임을 하려고 한다. 처음에는 0이 아닌 자릿수로만 이루어진 정수 $N$이 주어진다. Anda부터 시작하여 두 플레이어가 번갈아 한 차례씩 진행한다.

차례인 플레이어는 반드시 다음 과정을 수행해야 한다. 먼저 $N$에서 연속한 세 자릿수를 고른다. 이 세 자릿수를 세 자리 정수로 보았을 때 3으로 나누어떨어져야 한다. 그다음 고른 자릿수 중 가운데 자릿수를 지우고, 남은 자릿수를 이어 붙인다. 그러면 $N$의 자릿수는 하나 줄어든다.

차례인 플레이어가 수행할 수 있는 이동이 없으면 그 플레이어가 진다. 두 플레이어가 최적으로 플레이할 때 승자를 구하라.

이 문제는 여러 테스트 케이스가 주어진다. 첫 줄에는 테스트 케이스의 수 $T$ ($1 \le T \le 100$)가 주어진다.

각 테스트 케이스는 한 줄에 정수 $N$ ($1 \le N < 10^{100\,000}$)이 주어진다. $N$은 0이 아닌 자릿수로만 이루어져 있다.

모든 테스트 케이스에 걸친 $N$의 자릿수 합은 $100\,000$을 넘지 않는다.

각 테스트 케이스마다 두 플레이어가 최적으로 플레이할 때의 승자를 한 줄에 출력한다. 첫 번째 플레이어인 Anda가 이기면 Anda를, 그렇지 않으면 Kamu를 출력한다.