You are given 2 integers A and B. Find whether the decimal expansion of A/B is terminating or not.

Input format 

The first line of input contains an integer T denoting the number of test cases.

Next T lines contains 2 integers A and B.

Output format

If the decimal expansion is terminating print "YES" else print "NO" in a new line.

Input Constraints

1<=T<=10

0<=A<=10⁹

1<=B<=10⁹

Probelm setter: Harshit Agarwala