Площа поверхні#6061
Твердий об'єкт, зображений нижче, складається з кубів розміром 1 \times 1 \times 1, розташованих у сітці. У цій задачі ми розглядаємо тверді об'єкти, що складаються з колон, які стоять на землі (колона складається з одного або кількох 1 \times 1 \times 1 кубів, розміщених один на одному). Такі тверді об'єкти можна описати за допомогою матриці чисел, де кожне число відповідає висоті колони в сітці, що представляє землю. Нуль означає відсутність колони в цій позиції.
Відповідна матриця для наведеного твердого об'єкта виглядає так:
4231
2101
0001
Об'єм такого твердого об'єкта легко обчислити, але нас цікавить загальна площа поверхні, включаючи площу підлоги (тобто кількість 1 \times 1 "квадратів", які не приховані на зовнішній поверхні). Вам надано інформацію про твердий об'єкт у вигляді матриці. Ваше завдання — обчислити площу поверхні даного твердого об'єкта. Ви можете припустити, що твердий об'єкт завжди є з'єднаним, тобто колони прикріплені одна до одної в чотирьох кардинальних напрямках.
Перший рядок введення містить , кількість тестових випадків. Кожен тестовий випадок починається з рядка, що містить та , які позначають кількість рядків та стовпців твердого об'єкта. Кожен з наступних рядків містить цифр. Кожна цифра знаходиться в діапазоні від до включно. та будуть в діапазоні від до включно.
Для кожного тестового випадку виведіть загальну площу поверхні даного твердого об'єкта, включаючи площу підлоги.
Приклад 1