COETEST5

Cho một bàn cờ có kich thước NxN ô. Có tối đa N quân mã được sắp xếp tại mỗi ô trên bàn cờ. ( N <=100)

Các quân mã được đánh số là 2.

các quân địch được đánh số là 1.

Các ô không có quân cờ nào được đánh số là 0.

In ra xem tất cả các quân mã đó có thể ăn được bao nhiêu quân trên bàn cờ.

Ví dụ:

Màu đỏ là vị trí của các quân mã

Màu vàng là các quân có thể ăn được

Các quân mã không ăn được nhau

Với testcase này in ra 3 là đáp án đúng

Input

Dòng thứ nhất là số lượng test case (T <= 50)

Dòng thứ 2 là số N là kích thước của mảng (N <= 100)

N dòng tiếp theo là các giá trị trong mảng biểu thị quân mã, quân địch, và ô trống

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ố quân địch mà tất cả các quân mã trên bàn cờ có thể ăn được.

Example

Input:
5
8 8
1 1 0 1 1 0 2 1 
1 0 0 0 1 0 0 1 
0 0 0 0 1 1 0 0 
1 1 0 2 0 0 1 0 
0 0 0 0 1 1 0 0 
0 1 0 1 1 1 1 0 
0 2 0 1 1 0 1 1 
1 0 0 1 0 1 0 1 
8 8
0 0 1 1 1 0 1 1 
0 2 0 1 1 0 0 0 
0 0 1 1 1 2 0 1 
1 1 1 0 1 0 0 0 
0 0 1 1 1 0 1 0 
1 2 1 1 1 1 1 0 
0 1 0 1 1 1 0 1 
0 1 0 0 1 2 1 1 
8 8
1 1 0 0 0 0 1 0 
1 1 0 2 0 0 0 1 
0 0 1 0 0 1 1 1 
0 0 1 1 0 2 0 0 
0 0 1 0 1 1 1 1 
0 2 0 0 0 1 1 0 
1 0 1 0 1 1 1 1 
1 1 1 2 1 1 1 0 
15 15
0 0 0 1 1 1 0 0 1 0 0 0 1 2 1 
1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 
0 1 1 1 2 0 0 1 0 0 0 0 0 0 1 
1 1 0 0 1 0 1 0 0 0 1 1 0 0 1 
1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 
1 1 0 1 1 0 0 2 0 0 1 1 1 1 0 
1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 
1 0 0 1 1 1 0 0 1 1 1 0 0 1 0 
1 1 0 1 0 0 0 0 1 0 1 1 1 1 0 
0 1 0 0 0 1 0 1 0 0 1 0 1 0 0 
2 0 1 0 0 0 1 0 1 1 1 0 0 1 0 
0 0 0 0 1 1 0 1 0 1 1 1 0 1 1 
0 1 1 2 1 1 1 0 1 0 1 0 1 1 1 
0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 
0 1 1 0 1 1 0 0 1 1 2 1 1 1 0 
15 15
1 0 1 0 0 1 1 2 1 1 0 0 0 0 0 
1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 
0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 
1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 
1 1 0 0 0 1 1 0 0 2 0 0 0 0 1 
1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 
2 1 0 1 0 1 0 0 0 1 1 0 1 0 0 
1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 
1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 
0 1 1 0 1 1 1 1 1 1 0 0 0 1 1 
1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 
0 1 0 1 1 0 0 0 0 0 1 1 1 1 1 
0 0 1 0 1 0 1 0 1 0 0 1 1 1 1 
1 0 1 1 0 1 1 1 0 0 0 0 1 1 0 
1 0 0 0 0 1 2 0 0 1 1 0 1 0 0 

Output:
#1 6
#2 14
#3 9
#4 17
#5 8