小红的矩阵行走
题号:NC280769
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红因为太喜欢出“矩阵行走”的题,被小紫关进矩阵里了,她希望你来救救她!

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

输入描述:

第一行输入一个正整数t,代表询问的次数。
对于每次询问,第一行输入两个正整数n,m,代表矩阵的行数和列数。
接下来的n行,每行输入m个正整数a_{ij},代表矩阵每个格子的数字。
1 \leq t \leq 100
1 \leq n,m \leq 100
1 \leq a_{ij} \leq 10^9

输出描述:

输出t行,每行输出一个字符串代表询问的答案。
如果小红可以到达右下角,则输出"Yes"。否则输出"No"。
示例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

输出

复制
Yes
No