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