eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Підрахунок овець (Проста)

Підрахунок овець (Проста)

\includegraphics{https://static.e-olymp.com/content/fc/fc061e1725fca50f46beed7f0816ae1a82a894d4.jpg} Не так давно у мене були проблеми зі сном. Я звик лежати не сплячи, втупившись у стелю, годинами. І ось одного разу моя бабуся запроплнувала мені порахувати овець після того, як я ляжу у постелю. Я завжди слухався бабцю, тому вирішив спробувати. Єдина проблема була у тому, що коли я лягав спати, навколо не було жодної вівці. Оскільки я вважав себе творчою особистістю, то цей факт мене не зупинивил. Я сів і написав програму, створивши таблицю символів, у якій \textbf{#} позначав вівцую, а \textbf{.} траву (або щось інше, але головне - не вівцю). Для того щоб підрахунок був більш цікавим, я вирішив підрахувати отари овець, а не їх поодинці. Дві вівці знаходяться у одній отарі, якщо у них є спільна сторона (зверху, знизу, праворуч або ліворуч). Якщо вівця \textbf{A} знаходиться у одній отарі з \textbf{B}, а вівця \textbf{B} у одній отарі з \textbf{C}, то вівці \textbf{A} і \textbf{C} також належать одній отарі. Тепер у мене є нова задача. Хоча підрахунок овець дійсно допомог мені заснути, ала заняття виявилось занадто нужним. Для розв'язання нової задачі мені знадобилась інша програма, яка здійснить підрахунок за мене. Мені потрібно написати обидві ці програми ще до того, як я ляжу у постіль, і тоді нарешті я сможу спокійно проспати до ранку. Я хочу щоб Ви зробили цю роботу за мене. \InputFile Перший рядок містить кількість тестів \textbf{T} (\textbf{0} < \textbf{T} ≤ \textbf{100}). Перший рядок кожного тесту містить два числа \textbf{H} і \textbf{W} (\textbf{0} < \textbf{H}, \textbf{W} ≤ \textbf{100}) - висоту і ширину вівчарні (таблиці). Далі йде \textbf{H} рядків, кожен з яких містить \textbf{W} символів (\textbf{#} або \textbf{.}), що описують вміст таблиці. \OutputFile Для кожного тесту у окремому рядку вивести кількість овечих отар у вівчарні згідно умови задачі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
4 4
#.#.
.#.#
#.##
.#.#
3 5
###.#
..#..
#.###
Вихідні дані #1
6
3