n名学生参加了ZISU编程课程的第一次会议（n为偶数）。会上要求所有学生将被分为人数相等两组，每个小组将在五个工作日（周一到周五）中的某个工作日内上课，同时要求两个小组选择的日期不能相同。
现在虎哥已得到所有的学生调查表，调查表指明该生一周中哪几天能够参加课程学习，哪几天不能参加。你能帮助虎哥将学生分组上课吗？

第一行为T(1<=T<=10000),表示有T组测试数据。
每组测试数据第一行为n(2<=n<=1000)，表示学生数量。
接下来的n行，每行5个0或1的数字。若第i行第j列为数字1，表示第i位学生第j个工作日能参加课程学习；若第i行第j列为数字0，表示第i位学生第j个工作日不能参加。
测试数据保证每位学生至少有一天能参加课程学习；保证所有T组测试样例中的学生总数不超过100000。

对于每组测试样例，如果能按要求分为两组，则输出"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

在第一个测试用例中，有一种方法可以满足所有条件。例如，第一组可以由第一个和第三个学生组成，他们将在周四（第四天）上课；第二组可以由第二和第四名学生组成，他们将在星期二（第二天）上课。

在第二个测试案例中，不可能将学生分成两个小组，使他们在不同的工作日上课。