Math Homework on LCM

Input

The first line contains a natural number $T$ (1 \leq T \leq 200) — the number of problems. The next $T$ lines contain the problems themselves. Each problem consists of three natural numbers $a$, $b$, $c$ (1 \leq a, b, c \leq 2\times10^{15}), where $a$ and $b$ are the numbers whose LCM needs to be found, and $c$ is the answer given by VanDiana.

Output

For each problem, print YES in a separate line if VanDiana's answer is correct, otherwise print NO.

Examples