Attempt

Please login to see your submissions result.

Problem

Bộ phim Mưa Đỏ đang làm mưa làm gió hiện nay với số lượng người xem đông chưa từng có của lịch sử phim Việt tại rạp!! Tối nay chỉ còn một suất chiếu cuối cho bộ phim và bạn muốn đặt hai ghế ngồi cạnh nhau để xem cùng người yêu. Phòng chiếu có ~N~ hàng và ~M~ cột ghế:

• Ghế trống được ký hiệu 0.
• Ghế đã đặt được ký hiệu 1.

Bạn cần kiểm tra xem liệu có còn chỗ trống cho bạn và người yêu ngồi cạnh nhau không nhé! Nhanh lên kẻo cô ấy sẽ dỗi bạn đó.

Input

• Dòng đầu: số bộ test ~T~ ~(1 \le T \le 10^2)~.
• Với mỗi bộ test:
  • Dòng 1: hai số nguyên ~N, M~ ~(1 \le N, M \le 10^3)~.
  • ~N~ dòng tiếp theo: mỗi dòng chứa chuỗi gồm đúng ~M~ ký tự 0/1 (hoặc ~M~ số 0/1 cách nhau bởi khoảng trắng) mô tả trạng thái từng ghế của hàng đó.

Output

Với mỗi bộ test, in một dòng:

• 'YES' nếu tồn tại cặp ghế trống kề ngang trong cùng một hàng,
• 'N0' nếu không tồn tại.

Sample