(LKDNGOLF.*)

Nguồn: Codechef

Đề bài:

Đ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ái 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,\ldots\) 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,\ldots\) 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 \leq t \leq 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 \leq x,k \leq n \leq 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”

Ví dụ: