COETEST5

Có 4 loại tam giác đánh số 1,2,3,4 như hình vẽ. Cho ma trận cấp N*N... vs các phần tử 0 và 1. Y/c: Đếm số lượng các tam giác xuất hiện trong ma trận (5 < N <= 50)

Số 1 ở giữa có thể được dùng 2 lần để vẽ ra 2 tam giác.

Đếm số tam giác xuất hiện.

Input

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

Dòng tiếp theo là N, kích cỡ của ma trận NxN (5 < N <= 50)

N dòng tiếp theo là ma trận chứa 0 - 1.

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ố tam giác xuất hiện trong ma trận.

Example

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

Output:
#1 63
#2 42
#3 54
#4 21
#5 51