У вас есть два числа \(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 будут распознаны как положительный ответ).
В первом наборе входных данных вы можете сделать числа \(a\) и \(b\) равными нулю следующим образом:
3 6 9 1 1 1 2
YES NO YES
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач