В Берляндии используются монеты двух типов — номиналами в \(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\).
2 10 10 3 5 10 10 1 5 10 1 5 10 1 1 2 1 1 2 2 2 1 3 2 3 1 4 2 4 1 5 2 5
1 6 2 7 3 8 4 9 5 10
15000 ms 1024 Mb Правила оформления программ и список ошибок при автоматической проверке задач