U311554 课程安排
题目描述
有 $n$ 位学生要参加学校的编程课,这些学生将被分为两组,在五个工作日(星期一、星期二、星期三、星期四和星期五)中的一个工作日内,每个小组每周只能上一节课,因此不同小组所选择是时间必须不同,此外两组学生的人数应该相同。
在上课前,每位学生都填写了一份调差问卷,在这份问卷中收集了他们在一周的哪几天方便上课,哪几天不方便上课。
你的任务是确定是否可以在一周内安排两个不同的工作日为这两个小组安排课程(第一组在第一个选择的日期上课,第二组在第二个选择的日期上课),并将学生分为两组。要求是两个组人数相等,并且组内每个学生在当天都是方便的。
输入格式
第一行一个正整数 $T$ 表示数据组数。
对于每一组数据,第一行一个正整数 $n$ 表示学生人数。
接下来的 $n$ 行,每行 $5$ 个数,第 $i$ 个数如果为 $1$ 那么表示学生在第 $i$ 天是方便的,如果为 $0$ 表示这个学生不方便。
输出格式
输出包含 $T$ 行,如果能够选择两个满足条件的日子,则输出 $YES$ ,否则输出 $NO$ 。
说明/提示
**解释#1**
对于第一组数据,$(1,3)$ 两位学生在周四上课,$(2,4)$ 两位学生在周二上课。
**数据范围**
对于 $20\%$ 的数据,保证 $2\leq n \leq 10, \ 1\leq T \leq 10^3$ 。
对于 $100\%$ 的数据,保证 $2\leq n \leq 10^3$,且对于每组数据保证 $\sum n \leq 10^5$,且 $n$ 均为偶数。