Count Tank

Cho một ma trận n*n. Trong ma trận có chứa các loại xe tăng khác nhau, với mỗi giá trị 1 đại diện cho
một mảnh ráp của xe tăng. Các mảnh ráp được công nhận là xe tăng khi ráp chúng lại sẽ tạo thành một
chiếc xe tăng hoàn chỉnh mà không có phần thừa. Đồng thời xung quanh xe tăng không thể là một mảnh
ráp khác. Nếu có nó sẽ không được xem là hợp lệ. Xe tăng có thể xoay 4 hướng (Trên, Dưới, Trái, Phải).

Có 3 loại xe tăng:

Loại 1 Loại Loại 3

2

Đếm số lượng xe tăng mỗi loại.

Input:

Dòng đầu tiên là T, số lượng các TC.

Mỗi TC gồm n là kích thước ma trận, và ma trận n*n.

Output:

#tc [số loại 1] [số loại 2] [số loại 3]

Ex:

n = 12 0 1 0 0 0 1 0 0 0 1 1 0

Output: 1 1 1 0 1 1 1 1 0 1 0 1

#1 1 3 1 1 1 1 0 1 1 1 0 0 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 1 1 0 0 0 0 0
1 1 1 0 1 1 0 0 0 0 0 0
1 0 1 0 0 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 0 0 0 0 0 0 0
0 1 1 1 1 1 0 0 1 0 1 0
0 1 1 1 1 0 0 0 1 1 1 0
0 1 1 1 1 0 0 0 0 1 0 0