题目描述

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

输入格式

第一行是一个整数 $t$，表示数据组数（$1\le t\le 1000$）。

每组数据是一个 $3\times3$ 的整数阵。

输出格式

每组数据输出一行，如果可以组成九宫格，输出$Yes$。否则输出$No$。

样例

输入#1

2

2 9 4
7 5 3
6 1 8

1 2 3
4 5 6
7 8 9

输出#1

Yes
No

数据范围/约定

时间空间限制：1s, 256MB.