C. Эла и сверчки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

Задача, которая включает в себя нестандартный тип шахматных фигур, описанный ниже, гласит: даны $$$3$$$ белых сверчка на доске $$$n \cdot n$$$, расположенных в форме буквы «L» рядом друг с другом. Других фигур на доске нет. Эла хочет знать, может ли она за конечное количество ходов поставить какого-либо белого сверчка на клетку на горизонтали $$$x$$$ и на вертикали $$$y$$$?

Расположение фигур в форме буквы «L» может быть только одним из следующих:

Для простоты опишем правила для сверчков на доске, где находятся только три белых сверчка. Он может перемещаться по горизонтали, вертикали или диагонали, но только перепрыгнув через ровно одного другого сверчка на клетку сразу за ним. Если поле сразу за сверчком, через которого он перепрыгивает, не занято, сверчок займет это поле. В противном случае (когда оно уже занято другим сверчком или отсутствует) сверчок не может сделать такой ход.

Для лучшего понимания, смотрите примеры ходов сверчка в описании к примеру.

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

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

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$4 \le n \le 10^5$$$) — размер шахматной доски.

Вторая строка каждого набора входных данных содержит шесть чисел: $$$r_1$$$, $$$c_1$$$, $$$r_2$$$, $$$c_2$$$, $$$r_3$$$, $$$c_3$$$ ($$$1 \le r_1, c_1, r_2, c_2, r_3, c_3 \le n$$$) — координаты сверчков. Ввод гарантирует, что три сверчка расположены в форме буквы «L», одним из способов, которые показаны в условии.

Третья строка каждого набора входных данных содержит 2 числа: $$$x$$$, $$$y$$$ ($$$1 \le x, y \le n$$$) — координаты клетки, куда надо поставить сверчка.

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

Для каждого набора входных данных выведите «YES», если Эла может поставить сверчка на требуемую клетку, и «NO» иначе

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

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