SP120 SOLIT - Solitaire

Solitaire 是一款在 $8 \times 8$ 棋盘上玩的游戏。棋盘的行和列分别为 $1$ 到 $8$，从顶部到底部以及从左到右依次编号。 棋盘上有 $4$ 个相同的棋子。在每一次移动中，一个棋子可以： - 移动一格到一个相邻的空格（向上、向下、向左或向右） - 跳过另一个相邻的棋子到与之相邻一个空格（向上、向下、向左或向右）

输入数据以一个整数t开头，表示测试案例数。然后是 $t$ 个案例。 对于每个案例，两行中每一行包含 $8$ 个整数 $a_1,a_2,...,a_8$，每个数之间由一个空格分开，以描述每个棋盘上棋子的分布。整数 $a_{2j-1}$ 和 $a_{2j}$ ($1 \le j \le 4$) 分别描述了一个棋子的行与列的位置。

对于每个测试案例，输出数据应当包含一个单词—— 如果由输入数据第一行所描述的棋盘分布可以在 $8$ 次移动之内转变为第二行所描述的棋盘分布，则输出“YES”，否则输出“NO”。