VanDiana отримала ДЗ з математики, в якому вона має розв'язати T прикладів на знаходження найменшого спільного кратного (НСК) двох натуральних чисел та . Для перевірки виконання вона написала програму мовою C++, яка виконує перевірку і пропонує вам зробити те саме.
Перший рядок містить натуральне число (1 \leq T \leq 200) — кількість прикладів, у наступних рядках записані самі приклади. Кожен приклад містить три натуральних числа , , (1 \leq a, b, c \leq 2\times10^{15}), де , — це числа, НСК яких потрібно знайти, а — відповідь, яку отримала VanDiana.
Для кожного прикладу в окремому рядку виведіть YES, якщо VanDiana отримала правильну відповідь, або NO — в іншому випадку.
Приклад