Add and Divide

You are given two positive integers $a$ and $b$. You also have a number $x$, which is initially set to $0$. At first, you can add $a$ to $x$ any number of times. After that, you can divide $x$ by $b$ any number of times as long as $x$ is divisible by $b$. Print **YES** if you can make $x$ equal to $1$, otherwise print **NO**. ### Input - First line of input will contain $T$, the number of test c