Cuộc Đua Đào

Minh và Nam cùng tham gia khoan đất để tìm mạch nước ngầm nằm ở độ sâu $a.5$ mét.

Hai người thay phiên nhau khoan mỗi ngày: ngày thứ nhất Minh khoan, ngày thứ hai Nam khoan, và tiếp tục luân phiên như vậy. Trong mỗi ngày làm việc của mình, Minh khoan được đúng $x$ mét đất, còn Nam khoan được đúng $y$ mét đất.

Hãy xác định ai sẽ là người đầu tiên khoan tới mạch nước ngầm, nghĩa là trong ngày làm việc của người đó, tổng độ sâu đã khoan được vượt quá $a.5$ mét.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $t$ ($1 ≤ t ≤ 1000$) là số lượng bộ thử nghiệm.

Mỗi bộ thử nghiệm gồm một dòng chứa ba số nguyên $x, y, a$ ($1 ≤ x, y, a ≤ 10^9$).

Kết quả

Với mỗi bộ thử nghiệm, in ra "NO" nếu Minh là người khoan tới mạch nước ngầm đầu tiên; ngược lại in ra "YES". Bạn có thể in các chữ cái dưới dạng chữ hoa hoặc chữ thường.

Chấm điểm

Subtask 1 (30 points). $a ≤ 1000$

Subtask 2 (70 points). $1 ≤ t ≤ 1000$

Ví dụ

Input

3
1 2 4
2 1 4
2 2 1

Output

YES
NO
NO

Ghi chú

Trong bộ thử nghiệm thứ nhất, ngày thứ nhất Minh khoan được $1$ mét; ngày thứ hai tổng độ sâu đạt $1 + 2 = 3$ mét; ngày thứ ba đạt $1 + 2 + 1 = 4$ mét; ngày thứ tư đạt $6$ mét (vượt quá $4.5$ mét). Do đó Nam là người khoan tới trước.

Trong bộ thử nghiệm thứ hai, ngày thứ nhất Minh khoan được $2$ mét; ngày thứ hai tổng độ sâu đạt $2 + 1 = 3$ mét; ngày thứ ba đạt $3 + 2 = 5$ mét (vượt quá $4.5$ mét). Do đó Minh là người khoan tới trước.

Trong bộ thử nghiệm thứ ba, ngày thứ nhất Minh khoan được $2$ mét (vượt quá $1.5$ mét). Do đó Minh là người khoan tới trước.