Showing:
Handle Score
@Ibrahim Nash 6420
@mb1973 5642
@Quandray 5233
@akhayrutdinov 5111
@saiujwal13083 4510
@sanjay05 3762
@kirtidee18 3673
@marius_valentin_dragoi 3522
@sushant_a 3459
@verma_ji 3413
COVID19
Easy Accuracy: 63.51% Submissions: 276 Points: 2

Given the N*M binary matrix, 1 represents the healthy person, and 0 represents a patient affected by a coronavirus. The task is to check the minimum time required for all persons to get affected. A patient at [i, j] cell affects a person at cell [i, j-1], [i, j+1] [i+1, j] and [i-1, j] in one second.

Note: There will be at least one patient

Input:
1. The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.
2. The first line of each test case contains two space-separated integers N and M.
3. Next N lines contain M space-separated binary integers.

Output: For each test case, print the minimum time required to all persons affected by COVID19

Constraints:
1. 1 <= T <= 100

2. 1 <= N, M <= 100
3. 0 <= mat[i][j] <= 1

Example:
Input:

2
2 2
1 0
1 0
3 3

1 1 1
1 0 1
1 1 1

Output:
1
2

Explanation:
Test Case 2:
After first second matrix will look like {{1, 0, 1}, {0, 0, 0}, {1, 0, 1}}. After two seconds matrix will look like {{0, 0, 0}, {0, 0, 0}, {0, 0, 0}}.