话说有一天集训队的大佬 hwf 给 lanpang 了一个 $n \times m$ 的棋盘，这个棋盘之中包含了一个菜鸡 lanpang 无法解决的谜题。

这个棋盘上的每个格子里一开始都有一枚白色或黑色的棋子，可以最先使棋盘上的棋子全部变成白子的人将获得胜利。

游戏最开始两个人都只能操作第一层的棋子，当每一层的棋子全部变成白色后，才可以操作下一层的棋子。

对于第一个进入每一层的玩家，可以为这一层选定一个射击方向，这一层的射击方向将不会改变。

对于每次操作，玩家可以选定一枚黑色的棋子，把从它开始向射击方向的所有的棋子都改变颜色。

由于游戏是 hwf 提出的，所以他大方地给了 lanpang 先手操作的权利。

但不幸的是 lanpang 尝试了很多次也从没赢过 hwf，他开始怀疑这个棋盘的初始局面不存在先手获胜的方案。

现在 lanpang 给你很多种棋盘和初始局面，请你依次回答 lanpang 是否拥有获胜的方案。

注意，hwf 是超级大佬，不存在操作失误。

对于每个样例，第一行输入两个数 $n$，$m$ $(1 \le n \times m \le 10^3)$。

之后输入 $n$ 行，每行 $m$ 个数字，每个数字只有 0 或 1，数字 0 代表白子，数字 1 代表黑子。

保证每行棋子不全为白色。

一共输出T行。
每行输出一个单词 YES 或 NO，YES 代表有先手获胜方案，NO 代表没有先手获胜方案。

样例 1 没有获胜方案。
样例 2 第一层先手选择向右，操作唯一的 1，对手再操作唯一的 1，第一层结束。
第二层先手选择向右，操作唯一的 1，获胜。