SP120 SOLIT - Solitaire

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

输入数据以一个整数t开头，表示测试案例数。然后是t个案例。 对于每个案例，两行中每一行包含8个整数a1,a2,...,a8，每个数之间由一个空格分开，以描述每个棋盘上棋子的分布。整数a（2j-1）和a（2j）(1

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