Ela 非常喜欢国际象棋。休息期间,她通常会向 DTL 的同事挑战一些国际象棋游戏。她不是经典国际象棋专家,但她对国际象棋变体非常感兴趣,她必须适应新规则并测试自己的战术思维才能赢得比赛。
该问题涉及如下所述的非标准棋子类型,内容如下:在 $$$n \cdot n$$$ 棋盘上给定 $$$3$$$ 白蟋蟀,彼此相邻排列成“L”形,棋盘上没有其他棋子。 Ela 想知道,在有限步数的情况下,她能否将任何白蟋蟀放在 $$$x$$$ 行、$$$y$$$ 列的正方形上?
“L”形棋子排列只能是以下之一:
为了简单起见,我们描述了棋盘上只有三只白蟋蟀的规则。它可以水平、垂直或对角移动,但只能移动到紧邻另一个板球的某个方向的方格(因此它必须跳过它)。如果该棋子后面的方格未被占据,则蟋蟀将占据该方格。否则(当该方格被另一只蟋蟀占据或不存在时),则不允许该蟋蟀做出这样的举动。
请参阅注释部分图片中有效蟋蟀移动的示例。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行包含 $$$n$$$ ($$$4 \le n \le 10^5$$$) — 表示棋盘的大小。
每个测试用例的第二行包含 6 个数字: $$$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”来表示 Ela 是否可以将蟋蟀放在目标方块上。
示例
输入 #1
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
输出 #1
YES NO YES NO YES YES
注意
这是第一个测试用例的解决方案。红色方块表示蟋蟀需要到达的地方。请注意,在国际象棋中,水平线是从下到上计算的,在这张图中也是如此。