Cho mảng hai chiều có kích thước \(n*m\). Ban đầu bạn ở toạ độ \((1,1)\) và nhiệm vụ của bạn là di chuyển đến ô \((n,m)\), chi phí di chuyển cụ thể như sau:

++ Di chuyển sang bên phải ô \((x,y+1)\) thì tốn \(x\) (Việt Nam đồng)

++ Di chuyển sang bên dưới \((x+1,y)\) thì tốn \(y\) (Việt Nam đồng)

Câu hỏi đặt ra là liệu bạn có thể di chuyển đến ô \((n,m)\) với chính xác \(k\) Việt Nam đồng hay không ?

Nếu có thể di chuyển được thì bạn in ra màn hình từ : "YES", ngược lại thì in ra "NO" nhé.

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 100)\) - Thể hiện số testcase
• \(t\) dòng tiếp theo, mỗi dòng gồm \(3\) só nguyên \(n,m,k (1\le n,m\le 100 ; 0\le k\le 10^4)\)

Output

• Ứng với testcase, hãy in kết quả ra màn hình.

Example

2
1 1 0
2 2 2

YES
NO