Səth Sahəsi
Şəkildəki bərk cisim 3D şəbəkədə 1×1×1 kubiklərdən ibarətdir. Bu məsələdə biz yalnız yerə bərkidilmiş sütunlardan ibarət bərk cisimləri nəzərdən keçirəcəyik (sütun bir və ya bir neçə 1×1×1 kubiklərin bir-birinin üstündə yerləşməsindən ibarətdir). Belə bərk cisimlər rəqəmlər matrisası ilə təsvir edilə bilər, burada hər bir rəqəm yerin təşkil etdiyi 2D şəbəkədəki sütunun hündürlüyünü göstərir. Sıfır həmin mövqedə heç bir sütunun olmadığını bildirir.
Yuxarıdakı bərk cisim üçün uyğun matrisa belə olacaq:
4231
2101
0001
Belə bir bərk cismin həcmini hesablamaq kifayət qədər sadədir, lakin burada bizi maraqlandıran ümumi səth sahəsidir, o cümlədən döşəmə (yəni xarici səthdə görünən 1×1 "kvadratların" sayı). Sizə bərk cismin məlumatı matrisa şəklində verilir. Sizin vəzifəniz verilmiş bərk cismin səth sahəsini hesablamaqdır. Siz bərk cismin həmişə birləşik olduğunu qəbul edə bilərsiniz, yəni sütunlar dörd əsas istiqamətdə bir-birinə bağlı olacaq.
Giriş verilənləri
Girişin ilk sətri T, test hallarının sayını ehtiva edir. Hər bir test halı R və C rəqəmlərini ehtiva edən bir sətrlə başlayır, bərk cismin sətir və sütunlarının sayını göstərir. Növbəti R sətrin hər biri C rəqəmi ehtiva edir. Hər bir rəqəm 0 ilə 9 arasında daxilidir. R və C 1 ilə 50 arasında daxilidir.
Çıxış verilənləri
Hər bir test halı üçün verilmiş bərk cismin ümumi səth sahəsini, döşəmə sahəsi daxil olmaqla, çıxış edin.