2074: Купки монет
Переглянути як PDF
Надіслати розвʼязок
Бали:
10,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
500M
Ввід:
stdin
Вивід:
stdout
Тип задачі
У вас є дві купки монет, що містять монети ~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
Коментарі