C1021 - 参加晚宴的校友

题目描述

P大学,这所最古老的大学之一,需要翻修其图书馆大楼,因为经过这么多世纪之后,大楼开始无法承受巨大数量的馆藏书籍的重量。

为了帮助翻修,大学的校友会决定组织一系列的筹款晚宴,所有校友都被邀请参加。这些活动证明非常成功,去年期间举办了几次(这个活动成功的原因之一是P大学的毕业生对学生时代有着美好的回忆,并希望看到一个重修后的图书馆)。

组织者维护了一个电子表格,记录了每次参与晚宴的校友。现在他们想要你的帮助,以确定是否有校友参加了所有的晚宴。

输入格式

第1行,一个正整数q,代表接下来有q组测试数据

接下来是每组测试数据:

每组测试数据中,第一行是两个正整数N和D,分别代表校友的数目和组织晚宴的场数,校友编号从1到N

后面有D行,每一行代表一场晚宴的参加情况,给出N个整数$X_{i}$,如果校友$i$参加了晚宴,则$X_{i} = 1$,否则$X_{i} = 0$

输出格式

输出q行,每一行代表每一组测试数据中是否有至少一个校友参加了所有的晚宴,如果有则输出"yes",如果没有则输出"no"

输入输出样例

输入样例 输出样例
2
3 3
1 1 1
0 1 1
1 1 1
7 2
1 0 1 0 1 0 1
0 1 0 1 0 1 0
yes
no

数据范围与提示

100%的数据:$1 \le q \le 100, 1 \le N \le 100, 1 \le D \le 500$

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1021.in,输出文件名为:C1021.out