Chia nhóm học (Groups)

Có $n$ học sinh ($n$ chẵn) tham gia một khoá học. Cần chia toàn bộ học sinh thành hai nhóm có số lượng bằng nhau ($n/2$ người mỗi nhóm). Mỗi nhóm sẽ học vào đúng một ngày trong tuần, chọn từ 5 ngày làm việc (thứ Hai đến thứ Sáu), và hai nhóm phải học vào hai ngày khác nhau.

Mỗi học sinh điền sẵn lịch cho biết những ngày nào trong tuần là thuận tiện đối với mình. Học sinh được xếp vào nhóm $g$ chỉ khi ngày học của nhóm $g$ thuận tiện cho học sinh đó.

Hãy xác định xem có tồn tại cách chọn hai ngày khác nhau và phân chia học sinh thành hai nhóm bằng nhau sao cho mọi học sinh đều được xếp vào nhóm có ngày học hợp lệ hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le {10}^4$) — số bộ dữ liệu.
• Với mỗi bộ:
  • Dòng đầu chứa số nguyên chẵn $n$ ($2\le n\le 1000$) — số học sinh.
  • $n$ dòng tiếp theo, mỗi dòng chứa $5$ số $0$ hoặc $1$. Số thứ $j$ ở dòng thứ $i$ bằng $1$ nếu học sinh $i$ có thể học vào ngày thứ $j$ trong tuần, bằng $0$ nếu không.
• Với mỗi học sinh có ít nhất một ngày thuận tiện. Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra "YES" nếu có thể chia hợp lệ, ngược lại in ra "NO".

Ví dụ