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.