有n(n是偶数)个学生,他们要分成两组开会,每个组的人数要相同。开会日期的可选范围是周一至周五。
对于每个学生,都给出5个数字,其中数字1表示该学生在改天有空参加会议,数字0表示改天没空。
每个人只能参加一个团队的会议。每个团队只能从周一至周五这5天当中选择其中的1天开会。
两个团队开会的日期不能相同。
根据读入数据的这n个学生的周一至周五是否有空的信息,如果合理分组,这两个团队能否顺利开会?
如果可以,输出"YES", 否则输出"NO"。
多组测试数据。
第一行,一个整数t,表示有t组测试数据。1<=t<=10000。
每组测试数据格式如下:
第一行,一个整数n。2<=n<=1000.
接下来有n行,每行有5个数字, 其中第i行第j列的数字表示第i个学生在星期j是否有空参加会议。
数据保证:对于每一个学生来说,周一至周五这5天,至少有1天他是有空的。
数据保证:t组测试数据的n的总和,不超过100000.
共t行,每行一个字符串,"YES"或者"NO"。
2
4
1 0 0 1 0
0 1 0 0 1
0 0 0 1 0
0 1 0 1 0
2
0 0 0 1 0
0 0 0 1 0
YES
NO
对于第1组测试数据:把第1和第3个学生安排在一个团队,让他们星期四开会;把第2和第4个学生安排在一个团队,让他们星期二开会。
这样就满足题目的所有要求。