题目描述

众所周知，八皇后问题是一个国际象棋很著名的问题，那么今天就给定一个8*8的棋盘给定八个皇后，让你来判断，是否每个皇后都吃不到其他的皇后。（皇后只能在上下左右和斜对角的直线上行走）

输入格式

有多组测试数据。每组测试数据第一行输入一个正整数n（n<10000），接下来n次，给出8行，每行给出八个数，0或者1，1代表这个位置上有皇后。

输出格式

每行输出一个结果。如果每个皇后都吃不到其他皇后，则输出"yes"，否则输出"no"，每组数据结束换一行

3
0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 1 0 0
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
1 0 0 0 0 0 0 0

no
yes
no

提示

随机数据 but easy