DianKa_Van отримала ДЗ з математики у якому вона має розв'язати \(Т\) прикладів на знаходження найбільшого спільного кратного двох натуральних чисел \(а\) та \(b\).

Для перевірки виконання вона написала програму на мові С++, яка виконує перевірку і пропонує вам зробити це саме.

Входові дані:

Перший рядок входових даних містить натуральне число \(Т\) \((1 \le Т \le 200)\) – кількість прикладів, у наступних \(Т\) рядках записані самі приклади.

Кожний приклад містить три натуральні числа \(a\), \(b\), \(c\) \((1 \le a, b, c \le 2×10^{15} )\) , де \(a\), \(b\) – це числа, НСК яких потрібно знайти, та \(с\) – відповідь, яку тримала DianKa_Van.

Виходові дані:

Для кожного прикладу в окремий рядок виведіть YES – якщо DianKa_Van отримала правильну відповідь, або NO – у противному випадку.

Приклад входових даних:

2
35 50 1750
35 50 350

Приклад виходових даних:

 NO
 YES