В Берляндии используются монеты двух типов — номиналами в \(2\) и в \(k\) бурлей.
Ваша задача — определить, возможно ли представить \(n\) бурлей в монетах, т. е. существуют ли неотрицательные целые числа \(x\) и \(y\), такие, что выполняется равенство \(2 \cdot x + k \cdot y = n\).
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных.
Единственная строка каждого набора содержит два целых числа \(n\) и \(k\) (\(1 \le k \le n \le 10^{18}\); \(k \ne 2\)).
На каждый набор входных данных выведите YES, если возможно представить \(n\) бурлей в монетах; иначе выведите NO. Каждую букву можно выводить в любом регистре (YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
В первом наборе входных данных можно взять одну монету номиналом \(2\) и одну монету номиналом \(k = 3\).
Во втором наборе можно взять три монеты номиналом \(2\). Или же можно взять шесть монет номиналом \(k = 1\).
В третьем наборе нет способов представить \(7\) бурлей.
В четвертом наборе можно взять одну монету номиналом \(k = 8\).
4 5 3 6 1 7 4 8 8
YES YES NO YES
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач