Задана прямоугольная битовая карта размером . Каждая точка в ней белая или черная, хотя бы одна точка белая. Точку в -ой строке и -ом столпце назовем пикселем . Расстояние между двумя пикселями и определяется следующим образом:
Для каждой точки найдите расстояние до ближайшей белой точки.
Первая строка содержит количество тестов . Первая строка каждого теста содержит два целых числа . Каждая из следующих строк содержит слово из нулей и единиц длины , описывая битовую карту. В -ой позиции -ой строки находится если только точка белая.
В -ой строке для каждого теста выведите целых чисел , где — расстояние от точки до ближайшей белой точки.