돌 게임

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

돌 게임은 규칙이 단순하고 아주 오래된 게임이다.

게임은 돌 NN개와 참가자 MM명으로 시작한다. 참가자에게는 11번부터 MM번까지 번호가 붙어 있다. 11번 참가자가 첫 차례를 진행하고 이어서 22번, 이런 식으로 MM번 참가자까지 차례가 넘어간다. MM번의 차례가 끝나면 다시 11번 참가자의 차례가 되고, 게임이 끝날 때까지 이 순서를 반복한다.

한 차례는 다음 두 단계로 이루어진다.

  1. 차례를 맡은 참가자는 돌 한 개를 가져갈 기회를 얻는다. 가져가기로 정했다면 이 단계에서 돌을 정확히 한 개 가져간다.
  2. 이 단계는 1단계의 선택과 무관하게 진행된다. 지금이 첫 번째 차례가 아니고 바로 앞 차례의 참가자가 자신의 1단계에서 돌을 가져가지 않기로 정했다면, 지금 차례의 참가자는 이 단계에서 돌 한 개를 반드시 가져가야 한다. 바로 앞 차례의 참가자가 자신의 1단계에서 돌을 가져갔다면, 지금 차례의 참가자는 이 단계에서 돌을 가져가면 안 된다.

그래서 위 규칙에 따라 한 차례에 참가자가 가져가는 돌은 0개, 1개 또는 2개가 된다. 마지막 돌을 가져간 참가자가 이 게임을 이긴다.

돌의 개수, 참가자 수, 참가자 번호 하나가 주어진다. 이 번호의 참가자에게 다른 참가자가 자기 차례에 무엇을 하든 항상 이기는 전략이 있는지 판정하라.

입력

프로그램은 테스트 케이스 하나 이상으로 채점한다. 첫째 줄에 테스트 케이스의 개수 TT가 주어진다 (1T1001 \le T \le 100). 이어지는 TT개의 줄에 테스트 케이스가 한 줄씩 주어진다. 각 줄에는 공백 한 개로 구분된 정수 세 개 NN, MM, XX가 주어지며 (1N,M1091 \le N, M \le 10^9, 1XM1 \le X \le M), 차례대로 돌의 개수, 참가자 수, 참가자 번호를 뜻한다.

출력

각 테스트 케이스마다 한 줄에 단어 하나를 출력한다. XX번 참가자에게 다른 참가자의 행동과 상관없이 항상 이기는 전략이 있으면 YES를, 없으면 NO를 출력한다.