A. Монеты
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Берляндии используются монеты двух типов — номиналами в $$$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 будут распознаны как отрицательный ответ).

Пример
Входные данные
4
5 3
6 1
7 4
8 8
Выходные данные
YES
YES
NO
YES
Примечание

В первом наборе входных данных можно взять одну монету номиналом $$$2$$$ и одну монету номиналом $$$k = 3$$$.

Во втором наборе можно взять три монеты номиналом $$$2$$$. Или же можно взять шесть монет номиналом $$$k = 1$$$.

В третьем наборе нет способов представить $$$7$$$ бурлей.

В четвертом наборе можно взять одну монету номиналом $$$k = 8$$$.