Start: Nov, 20, 2022 19:00:00
2022年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 11, 2023 23:00:00
Time elapsed:
Time remaining:

hh&幻方 3073

Time Limit:  1 s      Memory Limit:   256 MB
Submission:312     AC:237     Score:0

Description

hh学长痴迷于幻方无法自拔,但是这已经严重影响到了他的训练,作为他的队友fy学长为了避免这件事情的发生决定偷偷把hh学长的幻方题目提前写掉,但是题目太多了,fy学长为了节省时间,向你请求帮助,帮忙验证一下答案的正确性。(以下是幻方的解释,本题所涉及幻方可能会有重复数字)

我们定义一个矩阵,它的行、列、主对角线及反对角线各数之和均相等我们就称它为一个完全幻方







4 9 2 15

3 5 7 15

8 1 6 15
15
15 15 15 15

所有的和均为15,这就是一个完全幻方



Input

第一行输入一个正整数$T(1<=T<=10^{3})$表示有T组样例

接下来每一组样例输入一个3*3的矩阵(题目保证矩阵内所有元素的值小于10),请你判断是否为完全幻方

Output

如果是完全幻方输出“YES”,反之输出“NO”

Samples

input
3 4 9 2 3 5 7 8 1 6 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1
output
YES NO YES