ДЗ на НСД

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

Input

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

Output

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

Examples