小圆的父亲在 Mathub 上的订阅人数刚刚达到 $$$1$$$ 百万!因此,该网站决定向他发送一个个性化奖项——The Mathhub 的 Bit Button!
位按钮是一个矩形表格,包含 $$$n$$$ 行和 $$$m$$$ 列,每个单元格中包含 $$$0$$$ 或 $$$1$$$。在探索表格后,小圆发现:
- 如果 $$$A$$$ 中不包含任何单元格,但 $$$B$$$ 中不包含子矩形 $$$A$$$,则子矩形 $$$A$$$ 包含在子矩形 $$$B$$$ 中。
- 如果两个子矩形都包含一个单元格,则两个子矩形相交。
- 如果子矩形内没有值为 $$$0$$$ 的单元格,则该子矩形被称为黑色。
- 如果一个子矩形是黑色的并且不包含在另一个黑色子矩形中,则该子矩形被称为好的子矩形。
- 如果没有两个漂亮的相交子矩形,则该表称为优雅表。
例如,在第一个插图中,红色子矩形很好,但在第二个插图中则不然,因为它包含在紫色子矩形中。
帮助小圆判断桌子是否优雅。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 200$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个正整数 $$$n, m$$$ ($$$1 \le n, m \le 100$$$)。
接下来的 $$$n$$$ 行包含长度为 $$$m$$$ 的字符串,由零和一组成 - 表的描述。
保证所有测试用例的$$$n$$$ 值之和与$$$m$$$ 值之和不超过$$$777$$$。
输出
对于每个测试用例,如果其表格很优雅,则打印“YES”,否则打印“NO”。
您可以在任何情况下打印每个字母(例如,“YES”、“Yes”、“yes”、“yEs”都将被识别为肯定答案)。
示例
输入 #1
5 3 3 100 011 011 3 3 110 111 110 1 5 01111 4 5 11111 01010 01000 01000 3 2 11 00 11
输出 #1
YES NO YES NO YES
注意
在第二个测试用例中,表格并不优雅,因为红色和紫色子矩形很好并且相交。
在第四个测试用例中,表格并不优雅,因为红色和紫色子矩形很好并且相交。