在《射雕英雄传》中黄蓉曾破解九宫格,口诀:戴九履一,左七右三,二四为肩,六八为足. 九宫格最早叫洛书,现在又叫三阶幻方.所谓九宫格就是有9个格子,1-9九个数分别填入其中,满足每行,每列,两个对角线三个数之和都相等。 现在你的任务就是判断给定的一个3*3的矩阵是不是满足组成九宫格的条件。
第一行为组数T ( 1<=T<=1000 ) , 后面输入T组测试数据.每组为一个3*3的整数矩阵,每个矩阵前空一行。
对于每一组3*3的矩阵,如果他满足上述九宫格的定义,则输出”Yes” 否则,输出”No”.
2
2 9 4
7 5 3
6 1 8
1 2 3
4 5 6
7 8 9
Yes
No