Game

No attempts yetTime limit1sMemory limit128 MB

Problem

Hangi and Hyoseop are staff members preparing a contest. After working through the night they took a break and played a game. The rules are as follows.

First they fix positive integers SS, FF, and KK, where S<FS < F. One of the two starts, and after that they take turns building a number. On your turn, if the number the previous person made is odd, you choose an integer PP (1PK)(1 \le P \le K) and add it to that number; if it is even, you choose an integer PP (2PK+1)(2 \le P \le K+1) and add it. The player who starts adds a number to the initial value SS the same way. The first player to make a number greater than or equal to FF loses.

Given SS, FF, and KK, with Hangi starting first, write a program that decides whether Hangi has a winning strategy that always beats Hyoseop.

For example, if S=1S = 1, F=5F = 5, and K=2K = 2, Hangi has no winning strategy. On the first turn Hangi may choose 1 or 2. If Hangi chooses 1 and makes S+1=2S + 1 = 2, Hyoseop chooses 2 and makes 4, and then every number Hangi can make is at least 5, so Hangi loses the game. If Hangi chooses 2 and makes S+2=3S + 2 = 3, Hyoseop chooses 1, and Hangi loses again.

Input

Input comes from standard input. The first line has the number of test cases TT (1T10)(1 \le T \le 10). Each of the following TT lines has SS, FF, and KK of one test case in that order. SS and FF are integers with 1S<F1,000,0001 \le S < F \le 1{,}000{,}000, and KK is an integer with 1K1,0001 \le K \le 1{,}000.

Output

Print to standard output. For each test case, print YES on one line if Hangi has a winning strategy, and NO if there is none.