Có hai bình nước: bình \(A\) có dung tích \(a\) và bình \(B\) có dung tích \(b\). Bạn muốn đong \(x\) đơn vị nước bằng các bình này.

Ban đầu cả hai bình đều rỗng. Ở mỗi bước, bạn có thể đổ đầy một bình, làm rỗng một bình hoặc chuyển nước từ một bình sang bình khác. Khi chuyển nước, bạn luôn phải làm đầy hoặc làm rỗng ít nhất một bình. Sau các bước, bình \(A\) phải có \(x\) đơn vị nước.

Nhiệm vụ của bạn là kiểm tra hiệu quả xem có thể đong được lượng nước trong nhiều trường hợp hay không.

Đầu vào

Dòng đầu tiên chứa số nguyên \(n\): số lượng bộ kiểm thử.

Sau đó có \(n\) dòng. Mỗi dòng chứa ba số nguyên \(a\), \(b\) và \(x\).

Đầu ra

Với mỗi bộ kiểm thử, in YES nếu có thể đong được lượng nước và NO nếu ngược lại.

Constraints

• \(1 \le n \le 1000\)

• \(1 \le a, b, x \le 10^9\)

Example

7
5 3 4
1 1 1
1 1 2
2 2 1
123 456 42
1000 999 123
1000 998 123

YES
YES
NO
NO
YES
YES
NO