Description

对于一个 $n$ 行 $m$ 列的方格图，把它的每个格子有黑白两种颜色。

求是否存在一个连通块满足其中黑色格子数量与白色格子数量的差的绝对值大于等于 $m$。

Format

Input

第一行一个整数，$T$ 组数据。

接下来 $T$ 行，每行两个数 $n$ 和 $m$。

接下来给出一个 $n$ 行 $m$ 列的矩阵，$0$ 表示这一格是白色，$1$ 表示黑色。

Output

存在输出 Yes，否则输出 No。

Samples

2
2 4
1000
0111
2 4
1001
0100

No
Yes

Limitation

$T\le4\times10^4$

$\sum nm\le2\times10^6$