Qoyunların sayılması (Sadə)
Bir müddət əvvəl yuxu problemlərim var idi. Mən tavana baxaraq saatlarla yatmadan uzanmağa öyrəşmişdim. Bir gün nənəm mənə yatağa girdikdən sonra qoyunları saymağı təklif etdi. Mən həmişə nənəmə qulaq asırdım, ona görə də bunu sınamağa qərar verdim. Yeganə problem o idi ki, mən yatmağa gedəndə ətrafda heç bir qoyun yox idi.
Özümü yaradıcı bir şəxs hesab etdiyim üçün bu fakt məni dayandırmadı. Oturdum və bir proqram yazdım, burada # qoyunu, . isə ot (və ya başqa bir şey, amma əsas odur ki, qoyun deyil) simvolunu təmsil edirdi. Saymağı daha maraqlı etmək üçün qoyunları tək-tək deyil, sürü ilə saymağa qərar verdim. İki qoyun bir sürüdədir, əgər onların ortaq tərəfi varsa (yuxarıda, aşağıda, sağda və ya solda). Əgər qoyun A qoyun B ilə eyni sürüdədirsə və qoyun B qoyun C ilə eyni sürüdədirsə, onda qoyunlar A və C də eyni sürüyə aiddir.
İndi mənim yeni bir vəzifəm var. Qoyunları saymaq həqiqətən mənə yuxuya getməyə kömək etdi, amma bu məşğuliyyət çox yorucu oldu. Yeni vəzifəni həll etmək üçün mənə başqa bir proqram lazım oldu ki, mənim üçün saymağı həyata keçirsin. Mən bu iki proqramı yatağa getməzdən əvvəl yazmalıyam və nəhayət, səhərə qədər sakitcə yata biləcəyəm. İstəyirəm ki, bu işi mənim üçün siz edəsiniz.
Giriş verilənləri
Birinci sətir testlərin sayını T (0 < T ≤ 100) ehtiva edir. Hər testin birinci sətiri iki ədəd H və W (0 < H, W ≤ 100) - qoyun tövləsinin (cədvəlin) hündürlüyü və eni ehtiva edir. Sonra H sətir gəlir, hər biri W simvolu (# və ya .) ehtiva edir və cədvəlin məzmununu təsvir edir.
Çıxış verilənləri
Hər test üçün ayrı sətirdə qoyun sürülərinin sayını tapşırığın şərtinə uyğun olaraq çıxarın.