CF362A Two Semiknights Meet

题目描述

一个名叫彼佳的男孩非常喜欢国际象棋。他甚至发明出了一种棋——“半骑士”。半骑士可以在这四个方向中的任何一个方向移动:向右前方2个方格,向左前方2个方格,向左后方2个方格,向右后方2个方格(译注:类似中国象棋中的象),当然,半骑士不能走出棋盘。 彼佳在标准棋盘上放了两个半骑士并同时移动它们。棋盘相当大,所以经过一些移动后半骑士可能相遇,也就是说,它们最终可能会在同一个方格中,这称为一次会面。会面结束后,半骑士们可以继续前进,因此它们有可能再次见面。彼佳认为一些方格不好。也就是说,它们不适合会面。 半骑士们可以穿过这些方格,但他们在这些方格中的会面不计算在内。 彼佳准备了多个国际象棋棋盘。帮助彼佳找出半骑士是否可以在每个棋盘的某个好方格上相遇。 请结合测试数据分析。

输入格式

第一行包含数字t(1

输出格式

对于每个矩阵,只输出一行: 若半骑士们可以在某个好方格上会面,输出"YES"(不含引号),反之则输出"NO"。

说明/提示

我们将假设矩阵的行和列从上到下和从左到右编号为1到8。在第一块棋盘中,半骑士们可以在方格(2,7)中相遇。在方格(4,1)的半骑士进入方格(2,3),在方格(8,1)的半骑士进入方格(6,3)。 然后两个半骑士进入(4,5),但这个方格被认为是坏的,所以他们一起移动到方格(2,7)。 在第二块板上,半骑士们将永远不会见面。