题号：NC237117
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
自从Lele发明了新的类俄罗斯游戏 A New Tetris Game 后，他整日整夜得玩，现在渐渐的，他发现这个游戏也不过如此，为了加大点难度，他制定了一套新的规则：
首先，Lele和姐姐拿出N个长方形的棋盘，这些棋盘中有些格子是不可用的，剩下的都是可用的。每次Lele和姐姐轮流从N个棋盘里选出一个棋盘，拿出俄罗斯方块里的正方形方块(大小为2*2的正方形方块)往这个棋盘里放，要注意的是，放进去的正方形方块不能叠在棋盘不可用的格子上，也不能叠在已经放了的正方形方块上。
到最后，谁不能再放正方形方块，谁就输了。
现在，假设每次Lele和姐姐都很聪明，都能按最优策略放正方形，并且每次都是Lele先放正方形，你能告诉他他是否一定能赢姐姐吗？
输入描述:
第一行包含一个正整数N(N<30)，表示棋盘的输个数
接下来有N个棋盘的描述。
对于每个棋盘，第一行有两个整数R,C(R*C<50),分别表示棋盘的行数和列数。然后有R行，每行C个字符来表示这个棋盘。
其中0是代表棋盘该位置可用，1是代表棋盘该位置不可用
你可以假设，每个棋盘中，0的个数不会超过40个。
输出描述:
对于每一组测试，如果Lele有把握获胜的话，在一行里面输出"Yes"，否则输出"No"。
示例1
输入
复制
2
4 4
0000
0000
0000
0000
4 4
0000
0010
0100
0000
示例2
输入
复制
1
4 4
0000
0010
0100
0000
备注:
原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=1809