| 问题描述 |
|---|
狮子国和鱿鱼国打起来了。狮子国有a枚集束炸弹，鱿鱼国有b个核心区域。每枚集束炸弹都可以突破鱿鱼国的防空系统，并且对若干个核心区域同时进行一次打击。 本着有限打击、不升级战争性质的原则，狮子国希望能发射若干枚集束炸弹，对鱿鱼国的每个核心区域都进行一次打击（仅一次），问是否可以满足要求？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数T，表示案例的数量。（T<=500） 每组案例先是两个正整数n和m，表示集束炸弹的数量和核心区域的数量；（n<=100, m<=300） 然后是一个n行m列由0和1组成的数字矩阵，如果第i行第j列的值为1，表示第i枚集束炸弹能打击第j个核心区域；如果为0，表示不能。 |
| 输出描述 |
针对每组案例，如果能满足条件，则输出Yes，否则输出No。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 4 3 0 1 0 1 0 0 0 0 1 1 1 0 4 5 0 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 |
| 样例输出 |
Yes No |
| 提示说明 |
第一组案例，可以选择第1、2、3枚集束炸弹，也可以选择第3、4枚，都可以实现对所有区域覆盖一次。 |
| 相关 |