У вас есть два числа $$$a$$$ и $$$b$$$. Вы можете выполнять любое количество операций с этими числами (возможно нулевое).
В качестве каждой операции вы можете выбрать целое положительное число $$$x$$$ и сделать присвоения $$$a := a - x$$$, $$$b := b - 2x$$$ либо $$$a := a - 2x$$$, $$$b := b - x$$$. Обратите внимание, что в разных операциях вы можете использовать разные значения $$$x$$$.
Вам нужно выяснить, возможно ли сделать числа $$$a$$$ и $$$b$$$ равными $$$0$$$ одновременно при помощи таких операций?
Вам нужно ответетить на $$$t$$$ наборов входных данных.
Первая строка содержит число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.
Единственная строка каждого набора входных данных содержит два числа $$$a$$$ и $$$b$$$ ($$$0 \le a, b \le 10^9$$$).
На каждый набор входных данных выведите YES если возможно сделать числа $$$a$$$ и $$$b$$$ равными $$$0$$$ одновременно и NO в противном случае.
Вы можете выводить ответ в любом регистре (напрммер строки yEs, yes, Yes и YES будут распознаны как положительный ответ).
3 6 9 1 1 1 2
YES NO YES
В первом наборе входных данных вы можете сделать числа $$$a$$$ и $$$b$$$ равными нулю следующим образом:
Название |
---|