[DSA-QuayLui-NhanhCan].Count Island 1.

Cho ma trận nhị phân gồm N hàng và M cột chỉ bao gồm các số 0 và 1. Hãy đếm số lượng miền các số 1 trong ma trận, các ô số 1 được coi là cùng miền nếu chúng có chung cạnh(đi 4 hướng).

Input Format

Dòng đầu tiên số lượng test case T, N và M. N dòng tiếp theo mỗi dòng gồm M phần tử. (1<=T<=10,1≤N,M≤50)

Constraints

.

Output Format

In ra số lượng miền số 1 trong ma trận.

Ví dụ:

Dữ liệu vào

2
4 4
1 0 0 0
1 1 0 1
0 1 0 0
1 1 1 1
5 5
1 0 0 0 0
1 1 1 1 1
1 1 0 0 1
0 1 1 1 1
0 0 0 1 1

Dữ liệu ra

2
1