We have mugs of two capacity but they don’t have any markings on them neither we can estimate anything(The marked values can only be taken as full, no fractions can be taken of them). Moreover, we have an infinite supply of water. But the problem is there is demand for a fixed amount of water no less, no more. Is it possible to measure the exact amount of water needed using the available mugs?

Input :

• The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.
• The first and only line of each test case contains three integers a, b and m denoting the size of both mugs and the amount of water needed respectively.

Output :

For each test case, print “YES” (Without Quotes) if the measurement is possible and “NO” (Without Quotes) if measurement is not possible.

Constraints :

• 1 <= T <= 10⁵
• 1 <= a, b, m <= 10⁵