갑돌이와 갑순이는 S개의 돌이 있는 더미에서 게임을 하고 있다. 두 사람은 번갈아 가며 돌을 빼고, 갑돌이가 먼저 시작한다. 각 턴에서, 각 사람은 자신이 선택한 x개의 돌을 더미에서 빼야 한다. 단, x는 양의 정수이며 정수 팰린드롬이어야 한다. 더미가 비어 있으면 그 턴을 시작한 사람이 지게 된다.

정수 팰린드롬은 앞에서부터 읽을 때와 뒤에서부터 읽을 때가 동일한 수이다.
예를 들어, 1, 121, 9009는 팰린드롬이다.
선행 0은 허용되지 않으며, 예를 들어 990은 팰린드롬이 아니다.

T개의 독립적인 테스트 케이스가 주어진다. 각 테스트 케이스에 대해, 두 사람이 최적 플레이를 할 경우, 게임에서 누가 이기는지 출력하라.

#8141 upload 10 done 8 how_to_reg 7 call_split Subtask

정수 팰린드롬 돌게임 timer 1s memory 1024MB

#8141
Subtask

정수 팰린드롬 돌게임 1s 1024MB