说明

徐老师家里有很多的用电设备，也有很多的控制设备用来控制每个设备的开关

现在假设徐老师家里有 $n$ 个控制设备和 $m$ 个用电设备

我们可以用一个 $n * m$ 的 $01$ 矩阵来表示每个控制设备的情况

其中 $a[i][j] == 1$ 的话表示第 $i$ 个控制设备可以控制第 $j$ 个通电设备的开关

`安全电路` 的要求是：在任意一个控制电路坏掉的情况下，其他控制设备依旧可以控制所有的用电设备

现在徐老师自己设计了一套电路，他的想法比较简单，不用像 `安全电路` 那样那么安全

只要这套设计方案存在这样一个控制设备：这个控制设备坏掉以后其他的控制设备依旧可以控制所有用电设备，那么徐老师就认为这个方案是可行的

现在徐老师想问问你，他给出的设计方案是否可行，如果可行则输出 `YES`，如果不可行则输出 `NO`

输入格式

第一行一个整数 $T$，表示徐老师总共设计了 $T$ 组方案。

接下来每组数据表示一组方案

每组方案第一行输入两个整数 $n,m$，含义如题

接下去 $n$ 行，每行 $m$ 个 `0/1`（中间没有空格）

对于$30\%$的数据满足$1\leq n, m \leq 300$

对于$100\%$的数据满足$1\leq n, m \leq 2000, 1 \leq T \leq 20$

数据保证如果使用 $n$ 个控制设备一定能控制所有用电设备

输出格式

输出共 $T$ 行，第 $i$ 行表示第 $i$ 个方案是否可行

如果方案可行输出 `YES` ,不可行输出 `NO`。

样例

2
4 5
10101
01000
00111
10000
4 5
10100
01000
00110
00101

YES
NO

提示

第一组数据中，$1$ 号控制设备坏掉以后，其他控制设备依旧可以控制所有用电设备。

第二组数据中任何一个控制设备以后，都会导致有的用电设备无法被控制