Koasar and PGCD

Вхідні дані

У першому рядку міститься одне ціле число $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4) — кількість наборів вхідних даних.

Кожен набір вхідних даних складається з одного рядка, що містить три цілі числа $a$ , $g$ та $m$ ( $1 \leq a, g, m \leq 1 0^{9}$ 1 \le a, g, m \le 10^9)

Вихідні дані

Для кожного набору вхідних даних виведіть "YES", якщо таке ціле число $d$ існує; інакше виведіть "NO".

Ви можете виводити відповідь у будь-якому регістрі (наприклад, рядки "yEs", "yes", "Yes" та "YeS" будуть розпізнані як ствердна відповідь).

Приклади

Приклад 1

Loading

Примітка

У першому наборі вхідних даних $a = 6$ a = 6, $g = 2$ g = 2, $m = 3$ m = 3.

Виберемо $d = 2$ d = 2: послідовність має вигляд $[6, 8, 10]$ [6, 8, 10].
$g cd (6, 8) = 2$ \gcd(6, 8) = 2, $g cd (6, 10) = 2$ \gcd(6, 10) = 2, $g cd (8, 10) = 2$ \gcd(8, 10) = 2.
Усі попарні НСД дорівнюють $g = 2$ g = 2, тому відповідь — YES.

У другому наборі вхідних даних $a = 6$ a = 6, $g = 3$ g = 3, $m = 3$ m = 3. Жодного коректного $d > 0$ d > 0 не існує, тому відповідь — NO.

Оцінювання

Підзадача $1$ ( $200$ балів) : Без додаткових обмежень.