Đang giãn cách xã hội, Tom chán nản ở nhà và đang chơi golf ngoài hành lang. Hành lang có ~ n+2 ~ viên gạch đươc đánh số từ 0 đến ~ n+1 ~ từ tría qua phải. Có một cái lỗ ở viên thứ ~ x ~. Tom đánh bóng từ viên thứ 0. Khi đánh, quả bóng đi được độ dài ~ k ~, tức là viên gạch chứa nó là ~ 0, k, 2k,…~ cho tới khi quả bóng đi qua viên gạch ~ n+1 ~. Nếu quả bóng không vào lỗ trong lần thử đầu tiên, bạn có thể thử lại nhưng giờ bóng ở viên gạch thứ ~ n+1 ~. Khi bạn đánh, bóng sẽ đi được độ dài k, tức là các viên gạch chứa nó là ~ n+1, n+1-k, n+1-2k,…~ cho đến khi quả bóng đi qua viên gạch 0. Hãy cho biết quả bóng có vào lỗ không?

Dữ liệu vào

• Dòng đầu tiên của dữ liệu chứa số nguyên ~ t ~ ~ (1 ≤ t ≤ 10^5) ~ cho biết số lượng testcase
• ~ t ~ dòng tiếp ghi ghi lần lượt 3 số nguyên ~ n, x, k ~ ~ (1 ≤ x, k ≤ n ≤ 10^9) ~ cho biết thông tin về một bộ dữ liệu

Kết quả

• Với mỗi testcase in ra “YES” nếu bóng vào lỗ trong lượt đánh xuôi hoặc lượt đánh ngược, ngược lại in ra “NO”

Ràng buộc

Ví dụ:

Input 1

3
5 4 2
5 3 2
5 5 2 

Output 1

YES
NO
NO