ДЗ на НСK

VanDiana отримала ДЗ з математики у якому вона має розв'язати Т прикладів на знаходження найменшого спільного кратного двох натуральних чисел а та b. Для перевірки виконання вона написала програму на мові С++, яка виконує перевірку і пропонує вам зробити це саме.

Input

Перший рядок входових даних містить натуральне число Т(1 ≤ Т ≤ 200) – кількість прикладів, у наступних Т рядках записані самі приклади. Кожний приклад містить три натуральні числа a, b, c (1 ≤ a, b, c ≤ 2×10^15 ) , де a, b – це числа, НСК яких потрібно знайти, та с – відповідь, яку тримала VanDiana.

Output

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

Examples