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

Сегодня Алекс хочет построить паркур-испытание для Стива, чтобы тот мог тренировать свои навыки паркура. Паркур-испытание — это последовательность $$$p_0 \to p_1 \to \ldots \to p_k$$$ целочисленных координат на плоскости. Здесь смежная пара координат называется движением, обозначаемым как $$$p_{i-1} \to p_i$$$.

Алекс знает, что Стив может выполнять только следующие типы движений:

  • $$$(x_i,y_i) \to (x_i+2,y_i+1)$$$;
  • $$$(x_i,y_i) \to (x_i+3,y_i)$$$;
  • $$$(x_i,y_i) \to (x_i+4,y_i-1)$$$.

Обратите внимание, что Стив не будет выполнять никакие другие типы движений. Например, Стив может выполнить $$$(0,0) \to (2,1)$$$ и $$$(2,1) \to (5,1)$$$, но никогда не выполнит движения такие как $$$(2,1) \to (3,2)$$$, $$$(3,0) \to (5,-1)$$$ или $$$(4,-1) \to (6,-1)$$$ (хотя они могут выглядеть очень простыми).

Вам даны целочисленные координаты $$$(x,y)$$$ на плоскости.

Пожалуйста, определите, возможно ли создать паркур-испытание $$$q_0,q_1,\ldots,q_k$$$, которое удовлетворяет следующим условиям:

  • $$$q_0=(0,0)$$$;
  • $$$q_k=(x,y)$$$;
  • Паркур-испытание состоит только из движений, которые может выполнять Стив.
Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит два целых числа $$$x$$$ и $$$y$$$ ($$$1 \le x \le 10^9$$$, $$$-10^8 \le y \le 10^8$$$).

Выходные данные

Если возможно построить паркур-испытание, которое удовлетворяет условиям, выведите «YES» на отдельной строке.

Если невозможно построить паркур-испытание, которое удовлетворяет условиям, выведите «NO» на отдельной строке.

Вы можете выводить ответ в любом регистре. Например, строки «yEs», «yes», и «Yes» будут распознаны как положительные ответы.

Пример
Входные данные
11
2 1
3 0
4 -1
4 1
14 1
1 -4
3 -1
2 10
24 -1
24 -3
8 4
Выходные данные
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
Примечание

Для пятого набора входных данных паркур-испытание должно начинаться с $$$(0,0)$$$ и заканчиваться на $$$(14,1)$$$.

Это можно достичь следующим паркур-испытанием.

$$$$$$(0,0) \to (4,-1) \to (7,-1) \to (9,0) \to (12,0) \to (14,1)$$$$$$

Обратите внимание, что следующее паркур-испытание не удовлетворяет третьему условию, указанному выше, из-за движений, выделенных красным.

$$$$$$(0,0) \to \color{red}{(4,-1) \to (6,-1)} \to (8,0) \to \color{red}{(11,0) \to (14,1)}$$$$$$