Рабочее место участника

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

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

Эльфы достаточно хитры и расположили свои ловушки внутри и на границах прямоугольника, повернутого на 45 градусов по часовой стрелке. Орки же, напротив, достаточно прямолинейны и выстроили свой отряд внутри и на границах прямоугольника со сторонами, параллельными координатным осям. В каждой точке с целочисленными координатами прямоугольника эльфов стоит ловушка, а в каждой точке прямоугольника орков стоит один орк. Главнокомандующий эльфов знает расположение прямоугольников на данный момент и он задался вопросом: стоит ли хотя бы один орк на одной из ловушек?

В первой строке задано количество тестов `t` (`1\ ≤\ t\ ≤\ 10\ 000`). Далее заданы эти тесты. Каждый тест задан в двух строках. В первой строке заданы координаты левого нижнего и правого верхнего углов прямоугольника орков. Во второй строке заданы координаты нижнего и верхнего углов прямоугольника эльфов.

Все точки задаются своими координатами `x` и `y`, где `x` и `y` – целые числа (`-10^9\ ≤\ x,\ y\ ≤\ 10^9`). Гарантируется, что стороны прямоугольника орков параллельны осям координат, а стороны прямоугольника эльфов повернуты относительно координатных осей на 45 градусов по часовой стрелке. Прямоугольники не могут вырождаться в отрезки и точки.

Если существует точка с целочисленными координатами, в которой расположена ловушка и стоит орк, выведите YES, иначе выведите NO.

1
1 1 4 3
4 2 3 5

YES