解题思路

题目要求判断一个 $n \times m$ 的矩阵，是否对所有合法位置都满足：

这说明矩阵中每一条从左上到右下的对角线上的元素都必须相等。

题目内容

给出一个 $n×m$的矩阵，假定第$i$ 行第$j$列的元素为 $A_{i,j}$。

请你检查对于所有的 $A_{i,j}$ 和 $A_{i+1,j+1}$ 是否都满足 $A_{i,j}=A_{i+1,j+1}$，若满足输出 $Yes$，否则输出 $No$

输入描述

第一行一个正整数 $T$，代表测试数据的组数。

每组测试数据第一行给出两个正整数 $n,m$，代表共有$n$ 行 $m$ 列。

然后接下来$n$ 行，每行 $m$个整数 $A_{i,j }$表示矩阵的元素。

数据范围：

• $1≤T≤100$
• $1≤n×m≤10^6$
• $\sum n×m≤10^6$
• $0≤A_{i,j}≤10^9$

输出描述

对于每组测试数据，若所有元素都满足要求一行中输出 $Yes$，否则输出 $No$。

样例1

输入

1
3 3
1 2 3
4 1 2
0 4 1

输出

Yes

说明

对于每个元素都满足要求

样例1

输入

1
3 2
1 2
4 2
0 4

输出

No

说明

$A_{1,1}≠A_{2,2}$