Given an equation of a straight line of form Ax+By=C. A,B,C are integers. You have to check if it passes through any lattice point or not.

Input

First line => T = No of test cases < 100

Next T lines contains the equation of form Ax+By=C. 1 < A,B,C < 10^6

Output

Print 'yes' if line passes through any lattice point, else print 'no' for each test case.

Example

Input:
2
2x+3y=4
6x+8y=25

Output:
yes
no

Score : Source Code Length