Chengmao的矩阵困境

题目描述

Chengmao因为太喜欢出“矩阵行走”的题，被小紫关进矩阵里了，他希望你来救救他！

现在给定了一个矩阵，Chengmao初始站在矩阵的左上角。已知Chengmao每次可以向右或者向下走一步，当Chengmao经过一个格子时，他将收集该格子的正整数。Chengmao希望到达右下角时，收集到的所有正整数都相同。你能帮帮他吗？

输入格式

1. 第一行输入一个正整数 $t$，代表询问的次数。
2. 对于每次询问：
   • 第一行输入两个正整数 $n,m$，代表矩阵的行数和列数。
   • 接下来的 $n$行，每行输入 $m$个正整数 $a_{ij}$，代表矩阵每个格子的数字。
3. 限制条件：
   • $1\leq t\leq100$
   • $1\leq n,m\leq100$
   • $1\leq a_{ij}\leq10^{9}$

输出格式

输出 $t$行，每行输出一个字符串代表询问的答案。 如果Chengmao可以到达右下角且收集到的所有正整数都相同，则输出"Yes"。否则输出"No"。

样例 #1

样例输入 #1

2
3 3
1 1 1
1 2 1
1 1 1
3 5
1 3 3 1 1
1 2 1 1 1
1 1 1 2 1

样例输出 #1

Yes
No