题目描述

有 $\red{n}$个开关和$\red{m }$个灯，每个开关都能控制若干个灯。

输入一个$\red{n×}$$\red{m}$的矩阵$\red{a ，}$$\red{a_{i,j}}$表示第$\red{i }$个开关能否控制第$\red{j }$个灯。

现要求回答在不使用某个开关的条件下，是否能使用其余的$\red{n-1 }$个开关控制所有的灯。如果存在这样一个开关则输出$\red{YES，}$否则输出$\red{NO}$。

数据保证使用 个开关能控制所有的灯。 多组测试数据。

输入格式

第一行一个整数$\red{T ，}$数据组数。

接下来每组数据的第一行输入两个整数 $\red{n,m，}$表示开关个数和灯的个数。

$\red{n}$行，每行$\red{m }$个数，表示第 个开关能否控制第 $\red{j}$个灯， $\red{a_{i,j}=1}$表示可以， $\red{a_{i,j}=0}$表示不行。

输出格式

$\red{T}$行，每行一个$\red{YES}$或$\red{NO}$

样例

输入样例

2

4 5 

10101 

01000 

00111 

10000 

4 5 

10100 

01000 

00110 

00101

输出样例

YES 

NO

提示

对于$\red{30\%}$的数据满足$\red{n<=1,m<=300}$

对于$\red{100\%}$的数据满足$\red{n<=1,m<=2000}$,$\red{1<=T<=20}$