COETEST5

Bạn được bộ quốc phòng giao nhiệm vụ phát triển một hệ thống dò tìm xe tăng địch. Họ đã có sẵn bản đồ khu vực có xe tăng. Nhiệm vụ của bạn là đếm xem trong khu vực dò tìm có tổng cộng bao nhiêu xe tăng địch. Bản đồ khu vực được hiển thị dưới dạng pixel tức là mỗi điểm trong ma trận là một số ngẫu nhiên từ 0 đến 255.

Để đơn giản, giả sử chỉ có 2 pixel màu là 0 và 1 thì các xe tăng sẽ được biểu diễn như sau trên ma trận 3x3:

Như ta thấy một khu vực có xe tăng sẽ gồm các màu giống nhau (trong hình miêu tả bằng số 1 tuy nhiên thực tế nó có thể là các số từ 1 đến 255) và xung quanh xe tăng sẽ là các màu khác với màu xe tăng (trong hình miêu tả bằng số 0 tuy nhiên thực tế nó có thể là các số từ 0 đến 255 và không cần giống nhau). 

Mỗi loại xe tăng có thể xoay theo 4 hướng 0 độ , 90 độ, 180 độ và 270 độ. Tức là có đến 12 khả năng khu vực đang xét là một chiếc xe tăng. Hãy cố gắng hoàn thành nhiệm vụ của bạn.

Ví dụ về một bản đồ có kích thước 10x10:

Như ví dụ trên đây phát hiện có tổng cộng 3 xe tăng trong khu vực.

Input

Dòng đầu tiên của input là số testcase T (T <= 50).
Dòng tiếp theo gồm 2 số n, m (10 <= n, m <= 100) là kích thước bàn cờ lần lượt là độ dài hàng và cột.
n dòng tiếp theo, mỗi dòng gồm m số tự nhiên trong đó sẽ là các số ngẫu nhiên từ 0 đến 255, tương ứng giá trị màu pixel trong bản đồ.

Output

In ra theo định dạng sau: đầu tiên là kí tự "#", tiếp theo là số thứ tự của test case, tiếp theo là khoảng trắng (dấu cách) và cuối cùng là kết quả.
Kết quả in ra tổng số xe tăng địch trong bản đồ.

Example

Input:
2
10 10
105 115 81 255 74 0 74 205 186 171 
242 251 227 70 74 74 74 0 27 232 
231 0 141 0 0 74 0 194 201 154 
102 141 0 141 49 194 0 194 37 93 
5 141 141 141 94 212 171 171 0 198 
155 180 84 84 84 130 0 171 171 61 
0 220 0 220 220 0 171 171 0 103 
220 0 220 220 0 161 0 0 143 56 
0 220 0 220 220 0 161 161 60 84 
236 220 0 220 0 176 254 67 251 250 
9 11
5 5 0 0 233 161 58 0 229 229 203 
0 5 5 100 189 31 35 229 0 229 123 
5 5 0 20 20 0 197 197 229 229 99 
112 100 20 0 20 197 197 0 212 99 0 
27 16 20 0 20 0 197 197 72 0 72 
92 187 0 20 0 158 0 158 0 72 0 
26 28 0 28 248 41 248 164 72 0 72 
202 28 28 28 50 56 0 224 0 61 52 
188 0 28 0 250 203 224 224 224 134 33 

Output:
#1 3
#2 4