Đào hang

Trong một mảnh vườn hình chữ nhật có kích thước $M\times N$, người ta chia mảnh vườn thành $M$ hàng và $N$ cột, các hàng và cột tạo thành các ô vuông đơn vị có cạnh bằng $1$, người ta trồng khoai lang trong những ô đơn vị hình vuông đó. Trong mảnh vườn này có một chú chuột chũi ở trong hang, chú chuột này cần xác định miền người ta đã trồng khoai lang nhiều nhất trong mảnh vườn để đào hang đến ăn (hai miền khác nhau không có một cạnh ô vuông nào chung).

Cụ thể, một miền là một nhóm các ô có trồng khoai lang sao cho từ một ô bất kỳ của nhóm có thể đi tới mọi ô khác của nhóm, mỗi bước sang một ô có trồng khoai lang chung cạnh (lên, xuống, trái, phải), và nhóm không thể mở rộng thêm. Hai ô chỉ chạm nhau ở góc không làm hai miền nối với nhau. Giá trị của một miền là số ô của miền đó.

Yêu cầu: Hãy viết chương trình giúp chú chuột xác định miền giá trị lớn nhất chứa khoai lang để đào đến ăn, tức là in ra số ô của miền lớn nhất. Nếu mảnh vườn không có ô nào trồng khoai lang thì in ra $0$.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương $T$ là số bộ dữ liệu $(T\le 5)$, trong đó mỗi bộ dữ liệu gồm:
  • Dòng đầu ghi $2$ số nguyên dương $M$ và $N$ là kích thước của mảnh vườn ($M$ và $N$ cách nhau một dấu cách; $1\le M,N\le {10}^3$);
  • Trong $M$ dòng tiếp theo, mỗi dòng có $N$ ký tự 0 hoặc 1 (viết liền nhau), với ý nghĩa 0 là không trồng khoai lang, 1 là có trồng khoai lang.

Dữ liệu ra

Gồm $T$ dòng, mỗi dòng tương ứng với kết quả tính được của mỗi bộ dữ liệu vào.

Ràng buộc

• $1\le T\le 5$.
• $1\le M,N\le {10}^3$.

Subtasks

• $60\%$ số test: $T=1$; $M,N\le {10}^2$.
• $20\%$ số test: $T=1$; $M,N\le {10}^3$.
• $20\%$ số test còn lại: $T\le 5$; $M,N\le {10}^3$.

Ví dụ