Limits 1s, 512 MB

You will be given two integers A, B. If A × B (product of A and B) is equal to LCM(A, B) then you have to print "yes" otherwise "no" without quotes.

(LCM means Lowest Common Multiple.)

Input

The first line of the input contains T (1 ≤ T ≤ 20) the number of test cases. Each of the following T lines contain two numbers A and B (1 ≤ A, B ≤ 1018).

Output

For each test case print the answer on a line "yes" or "no" as described above.

Sample

InputOutput
2
4 5
2 4
yes
no

Submit

Login to submit.

Statistics

74% Solution Ratio
codesframeEarliest, Nov '17
samnoon_baiustFastest, 0.0s
rummanrakib11Lightest, 0 B
touhidurrrShortest, 103B
Toph uses cookies. By continuing you agree to our Cookie Policy.