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).

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.

Input

• 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 ~(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, với ý nghĩa 0 là không trồng khoai lang, 1 là có trồng khoai lang.

Output

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.

Scoring

Sample Input 1

1
3 3
100
110
111

Sample Output 1

6

Sample Input 2

2
2 3
100
111
5 6
000111
000011
000011
000011
111000

Sample Output 2

4
9