2074: Купки монет

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 10,00 (partial)
Time limit: 1.0s
Memory limit: 500M
Input: stdin
Output: stdout

Problem type

У вас є дві купки монет, що містять монети ~a~ і ~b~. Під час кожного ходу ви можете видалити одну монету з лівої стопки та дві монети з правої стопки, або дві монети з лівої стопки та одну монету з правої.

Ваше завдання — ефективно з'ясувати, чи зможете ви спорожнити обидві купи.

Обмеження

  • ~1 \le t \le 10^5~
  • ~0 \le a, b \le 10^9~

Формат вхідних даних

Перший рядок містить ціле число ~t~: кількість тестів.

Після цього йде ~t~ рядків, у кожному з яких два цілих числа ~a~ і ~b~: кількість монет у стопках.

Формат вихідних даних

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

Приклад вхідних даних

3
2 1
2 2
3 3

Приклад вихідних даних

YES
NO
YES

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.