#YC338. 李老师爱矩形

李老师爱矩形

李老师爱矩形

众所周知,达芬奇是非常非常知名的画家。作为文艺复兴“三杰”之一,他的代表作包括《蒙娜丽莎》《最后的晚餐》《岩间圣母》等。他开创了明暗法(Sfumato)和空气透视法,使画面呈现立体感和空间感。其作品注重人物心理刻画,如《蒙娜丽莎》的神秘微笑成为艺术史经典。

题目描述

众所周知,李大师喜欢画画,他喜欢画四边形,每次他都会在白纸上只把一个矩形区域涂黑(意思是一张画只有一个矩形区域被涂黑),所以我们可以用一个大小为N * M的格点来表示一幅画。

现在你得到了一张大小为N * M据说是李大师的画,你需要判断这幅画是不是真的

输入

第一行,输入一个整数TT (1T100)(1 \leq T \leq 100) ,表示接下来有TT幅画

接下来一共会输入TT幅画的信息,具体分为: 每一幅画会输入两个整数N,MN,M (1N,M100)(1\leq N,M\leq 100) 表示这一副画有NN行,MM

接下来会输入NN行,每行MM个像素点,像素点取值为0或者1

其中0表示涂白,1表示涂黑

输出

输出TT行,若第ii幅画不是李大师的画则输出'NO',是则输出'YES'

样例

1
3 3
0 0 0
0 1 1
0 1 1
YES