Площа поверхні
Твердий об'єкт, зображений нижче, складається з кубів розміром 1×1×1, розташованих у 3D сітці. У цій задачі ми розглядаємо тверді об'єкти, що складаються з колон, які стоять на землі (колона складається з одного або кількох 1×1×1 кубів, розміщених один на одному). Такі тверді об'єкти можна описати за допомогою матриці чисел, де кожне число відповідає висоті колони в 2D сітці, що представляє землю. Нуль означає відсутність колони в цій позиції.
Відповідна матриця для наведеного твердого об'єкта виглядає так:
4231
2101
0001
Об'єм такого твердого об'єкта легко обчислити, але нас цікавить загальна площа поверхні, включаючи площу підлоги (тобто кількість 1×1 "квадратів", які не приховані на зовнішній поверхні). Вам надано інформацію про твердий об'єкт у вигляді матриці. Ваше завдання — обчислити площу поверхні даного твердого об'єкта. Ви можете припустити, що твердий об'єкт завжди є з'єднаним, тобто колони прикріплені одна до одної в чотирьох кардинальних напрямках.
Вхідні дані
Перша строка введення містить T, кількість тестових випадків. Кожен тестовий випадок починається зі строки, що містить R та C, які позначають кількість рядків та стовпців твердого об'єкта. Кожна з наступних R строк містить C цифр. Кожна цифра знаходиться в діапазоні від 0 до 9 включно. R та C будуть в діапазоні від 1 до 50 включно.
Вихідні дані
Для кожного тестового випадку виведіть загальну площу поверхні даного твердого об'єкта, включаючи площу підлоги.