| 问题描述 |
|---|
有 m 个勇敢的学弟想要线下赛组队挑战大柱，规则上至多只允许 3 个学弟组队。 黄大佬作为学弟的精神领袖，想要暗地帮助学弟组队，以达到最好的效果，即把所有题目都做出来。 这 m 个学弟分别把所有题目的解题思路告诉了黄大佬，黄大佬记下了每个学弟按照解题思路是否可以做对每道题。 然后黄大佬根据掌握的情况，想看看是否能够选出 3 个学弟，使得每道题都至少有其中一个学弟能做对。 |
| 输入描述 |
一个正整数 n，表示有 n 组案例。 每组案例先是两个正整数 m 和 p，分别表示学弟的数量和题目的数量（3<=m<=10，p<=500000） 然后是 m 行数据，每行数据由 p 个字符组成，其中第 i 行第 j 个表示第 i 个学弟第 j 题做对还是做错了。 字符含义如下：A——正确，W——答案不对，T——超时，M——超内存，不会有除此之外的其它字符，每个字符之间有个空格，只有A表示做对。 |
| 输出描述 |
针对每组案例，如果能够选出3个学弟，使得每道题都至少有其中一个学弟能做对，那么输出Yes，否则输出No 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 4 A W T M M A W T T M A W 4 4 A A T W A T W A W W W W A W A W |
| 样例输出 |
No Yes |
| 相关 |