Задана прямоугольная битовая карта размером n×m. Каждая точка в ней белая или черная, хотя бы одна точка белая. Точку в i-ой строке и j-ом столпце назовем пикселем (i,j). Расстояние между двумя пикселями p1=(i1,j1) и p2=(i2,j2) определяется следующим образом:
Для каждой точки найдите расстояние до ближайшей белой точки.
Первая строка содержит количество тестов t. Первая строка каждого теста содержит два целых числа n,m (1≤n≤1000,1≤m≤1000). Каждая из следующих n строк содержит слово из нулей и единиц длины m, описывая битовую карту. В j-ой позиции i (1≤i≤n,1≤j≤m)-ой строки находится 1 если только точка (i,j) белая.
В i-ой строке для каждого теста выведите m целых чисел f(i,1),...,f(i,m), где f(i,j) — расстояние от точки (i,j) до ближайшей белой точки.