게임

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

문제

한기와 효섭은 대회 준비를 맡은 스태프다. 밤을 새워 일하다가 쉬는 시간에 게임을 하나 하기로 했다. 규칙은 다음과 같다.

먼저 양의 정수 SS, FF, KK를 정한다. 여기서 S<FS < F이다. 두 사람 중 한 명이 먼저 시작해서 번갈아 가며 수를 만들어 나간다. 자기 차례가 된 사람은 앞 사람이 만든 수가 홀수면 정수 PP (1PK)(1 \le P \le K)를 골라 그 수에 더하고, 짝수면 정수 PP (2PK+1)(2 \le P \le K+1)를 골라 더한다. 게임을 시작하는 사람은 초기값 SS에 같은 방법으로 수를 더한다. FF 이상인 수를 먼저 만든 사람이 진다.

SS, FF, KK가 주어지고 한기가 먼저 시작할 때, 한기가 효섭에게 반드시 이길 수 있는 필승 전략이 존재하는지 판정하는 프로그램을 작성하라.

예를 들어 S=1S = 1, F=5F = 5, K=2K = 2이면 한기의 필승 전략은 없다. 처음에 한기가 고를 수 있는 수는 1 또는 2이다. 한기가 1을 골라 S+1=2S + 1 = 2를 만들면 효섭이 2를 골라 4를 만들고, 그러면 한기는 5 이상인 수만 만들 수 있어 게임에 진다. 한기가 2를 골라 S+2=3S + 2 = 3을 만들면 효섭이 1을 고르고, 결국 한기가 진다.

입력

표준 입력으로 입력받는다. 첫 줄에 테스트 케이스의 수 TT (1T10)(1 \le T \le 10)가 주어진다. 이어지는 TT개의 줄에는 각 테스트 케이스의 SS, FF, KK가 순서대로 한 줄씩 주어진다. SSFF1S<F1,000,0001 \le S < F \le 1{,}000{,}000인 정수이고, KK1K1,0001 \le K \le 1{,}000인 정수이다.

출력

표준 출력으로 출력한다. 각 테스트 케이스마다 한기에게 승리하는 필승 전략이 있으면 YES를, 없으면 NO를 한 줄에 출력한다.