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