COETEST5

Cho một ma trận M hàng N cột, đếm số lượng các hình vuông có kích cỡ từ 2x2 tới 5x5 được tạo thành bởi các chữ số 1 và được bao quanh bởi các số 0.

Ví dụ:

Đây là một hình vuông 2x2

0 0 0 0

0 1 1 0

0 1 1 0

0 0 0 0

Đây không được tính là một hình vuông

1 0 0 0

0 1 1 0

0 1 1 0

0 0 0 0

Trường hợp hình vuông tiếp giáp biên của ma trận thì không cần một dãy số 0 bao quanh cạnh tiếp giáp đó.

Ví dụ:

1 1 0

1 1 0

0 0 0

0 0 0 0

0 0 1 1

0 0 1 1

0 0 0 0

Cũng đều tính là 1 hình vuông

Input

Dòng đầu tiên là số testcase T (T <= 50).

Dòng đầu tiên trong test case là hai số nguyên dương m, n (m, n <= 10) lần lượt là số hàng, cột

m dòng tiếp theo chứa n số là giá trị các phần tử trong ma trận

Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Output

Đưa ra output trên T dòng tương ứng với T  test case.

Mỗi test case in ra “#tc”, với tc là số thứ tự của test case, đánh số bắt đầu từ 1, tiếp theo là một dấu cách và kết quả tương ứng của test case đó.

Kết quả in ra là số hình vuông xuất hiện trong ma trận.

Example

Input:
5
10 10
1 1 0 0 0 1 1 1 1 1
1 1 0 1 1 1 0 1 0 0
0 0 0 1 0 1 1 0 1 0
0 1 1 0 1 1 1 0 0 0
1 1 1 1 1 0 0 1 1 1
0 0 0 1 1 0 0 0 0 0
1 1 1 1 1 0 1 1 1 1
0 1 1 0 1 0 1 1 1 1
1 1 1 0 1 0 1 1 1 1
1 1 0 0 1 0 1 1 1 1
10 10
0 1 1 0 0 0 1 1 1 1
0 1 1 0 1 0 1 1 1 1
0 0 0 0 1 0 1 1 1 1
1 0 0 1 1 0 1 1 1 1
0 0 1 1 1 0 0 0 0 0
0 0 0 1 0 1 1 0 0 0
0 1 0 0 1 1 0 0 0 0
1 0 1 1 1 0 0 1 1 0
1 1 1 1 1 0 0 1 1 0
1 0 1 0 0 0 0 0 0 0
10 10
1 1 0 1 1 0 0 1 1 1
1 1 0 1 1 0 0 0 0 0
0 0 0 0 0 0 0 1 1 0
0 0 0 0 1 1 1 1 1 0
1 1 1 0 0 1 1 1 0 0
1 1 1 0 0 1 0 0 1 0
1 1 1 0 0 1 0 1 0 1
0 0 0 0 0 1 1 0 0 0
1 1 0 1 0 0 1 0 1 1
1 1 0 1 1 1 1 0 1 1
10 10
1 1 1 1 1 0 1 1 0 0
1 1 1 1 1 0 0 0 0 0
1 1 1 1 1 0 1 1 1 1
1 1 1 1 1 0 0 1 1 0
1 1 1 1 1 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 1 1 0 1
0 0 0 1 0 1 1 1 1 1
1 1 0 0 1 1 0 0 0 0
1 1 0 1 0 0 1 0 1 1
10 10
1 0 0 0 1 1 0 1 0 1
1 0 0 1 0 1 0 1 0 0
0 1 1 1 0 0 1 1 1 0
0 0 0 1 1 1 1 1 1 0
1 0 0 0 0 1 1 0 0 1
1 1 1 1 1 1 1 0 0 1
1 0 1 1 0 1 1 0 1 0
0 0 0 1 0 0 1 0 1 1
0 0 1 1 1 1 1 1 0 1
0 0 0 0 0 1 0 1 0 1

Output:
#1 2
#2 3
#3 5
#4 2
#5 0