돌 게임은 규칙이 단순하고 아주 오래된 게임이다.
게임은 돌 N개와 참가자 M명으로 시작한다. 참가자에게는 1번부터 M번까지 번호가 붙어 있다. 1번 참가자가 첫 차례를 진행하고 이어서 2번, 이런 식으로 M번 참가자까지 차례가 넘어간다. M번의 차례가 끝나면 다시 1번 참가자의 차례가 되고, 게임이 끝날 때까지 이 순서를 반복한다.
한 차례는 다음 두 단계로 이루어진다.
그래서 위 규칙에 따라 한 차례에 참가자가 가져가는 돌은 0개, 1개 또는 2개가 된다. 마지막 돌을 가져간 참가자가 이 게임을 이긴다.
돌의 개수, 참가자 수, 참가자 번호 하나가 주어진다. 이 번호의 참가자에게 다른 참가자가 자기 차례에 무엇을 하든 항상 이기는 전략이 있는지 판정하라.
프로그램은 테스트 케이스 하나 이상으로 채점한다. 첫째 줄에 테스트 케이스의 개수 T가 주어진다 (1≤T≤100). 이어지는 T개의 줄에 테스트 케이스가 한 줄씩 주어진다. 각 줄에는 공백 한 개로 구분된 정수 세 개 N, M, X가 주어지며 (1≤N,M≤109, 1≤X≤M), 차례대로 돌의 개수, 참가자 수, 참가자 번호를 뜻한다.
각 테스트 케이스마다 한 줄에 단어 하나를 출력한다. X번 참가자에게 다른 참가자의 행동과 상관없이 항상 이기는 전략이 있으면 YES를, 없으면 NO를 출력한다.