Problem1151--九宫格

1151: 九宫格

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

在《射雕英雄传》中黄蓉曾破解九宫格,口诀:戴九履一,左七右三,二四为肩,六八为足. 九宫格最早叫洛书,现在又叫三阶幻方.所谓九宫格就是有9个格子,1-9九个数分别填入其中,满足每行,每列,两个对角线三个数之和都相等。 现在你的任务就是判断给定的一个3*3的矩阵是不是满足组成九宫格的条件。

Input

第一行为组数T ( 1<=T<=1000 ) , 后面输入T组测试数据.每组为一个3*3的整数矩阵,每个矩阵前空一行。

Output

对于每一组3*3的矩阵,如果他满足上述九宫格的定义,则输出”Yes” 否则,输出”No”.

Sample Input

2

2 9 4
7 5 3
6 1 8

1 2 3
4 5 6
7 8 9

Sample Output

Yes
No

Source/Category