Так чи Ні#12435

Так чи Ні

2 секунди
128 мегабайтів
Легка

Вам задано три цілі числа , та . Ви можете виконувати таку операцію:

Визначте, чи можна зробити рівним , виконавши описану вище операцію рівно разів.

Вхідні дані

Перший рядок містить одне ціле число (1 \le t \le 500) кількість наборів вхідних даних.

Кожен набір вхідних даних містить три цілі числа , та (1 \le x,y \le 10^5 , 0 \le k \le 10^5).

Вихідні дані

Для кожного набору вхідних даних виведіть "YES" (без лапок), якщо можна зробити рівним рівно за операцій, і "NO" (без лапок) в іншому випадку.

Ви можете виводити відповідь у будь-якому регістрі (наприклад, рядки "yEs", "yes", "Yes" та "YeS" будуть розпізнані як ствердна відповідь).

Приклади

Приклад 1

Loading
Loading

Оцінювання

  • Підзадача ( балів): Без додаткових обмежень