问题描述 |
---|
青蛙公主把 m * m 只青蛙关在了 m 行 m 列个房间里,每个房间里关一只青蛙,有的青蛙是正面朝上,有的青蛙是反面朝上。 公主喜欢每次把两只相邻(左右相邻或者上下相邻)的青蛙同时翻面(正面变反面,反面变正面)。 问是否有可能通过有限次的翻面,把所有青蛙都变成正面朝上的状态。 下图就是一个案例,案例中是 5 * 5 的房间,0 表示该房间的青蛙是反面朝上,1 表示正面朝上。期望能把所有的数字都翻成 1。 |
输入描述 |
一个正整数 n,表示有 n 组案例。 每组案例中首先是一个正整数 m ( m ≤ 100 ),然后是 m * m 个数字(只会是 0 或者 1)。 表示自上向下、自左向右的每只青蛙是正面还是反面朝上。 |
输出描述 |
针对每组案例,如果可以把所有青蛙变成正面朝上,则输出Yes,否则输出No,然后换行。 |
样例输入复制样例 |
2 2 1 1 0 0 3 0 0 0 0 0 0 0 0 0 |
样例输出 |
Yes No |
相关 |