Qoyunları saymaq
Bir müddət əvvəl yatmaqda çətinlik çəkirdim. Gecə saatlarla tavanı seyr edərək yatmağa çalışırdım. Sonra bir gün nənəm mənə yatmazdan əvvəl qoyun saymağı tövsiyə etdi. Həmişə olduğu kimi, nənəm nəsə məsləhət verəndə bunu sınamağa qərar verdim. Yeganə problem isə o idi ki, yatağa getdiyim zaman ətrafda sayılacaq qoyunlar yox idi.
Yaradıcı olduğum üçün bu məni dayandırmayacaqdı. Oturub bir kompüter proqramı yazdım ki, o, simvollardan ibarət bir şəbəkə yaradır, burada # bir qoyunu, . isə otları (və ya istəyinizə görə başqa bir şeyi, amma qoyun deyil) təmsil edir. Saymanı daha maraqlı etmək üçün tək qoyunlar əvəzinə qoyun sürülərini saymaq qərarına gəldim. İki qoyun o zaman eyni sürüdə hesab edilir ki, əgər onlar ortaq bir tərəfi (yuxarı, aşağı, sağ və ya sol) paylaşırsa. Eyni zamanda, əgər A qoyunu B qoyunu ilə eyni sürüdədirsə və B qoyunu da C qoyunu ilə eyni sürüdədirsə, onda A və C qoyunları da eyni sürüdədirlər.
İndi yeni bir problemim var. Bu qoyunları saymaq mənə həqiqətən də yatmağa kömək etsə də, bunun çox darıxdırıcı olduğunu tapdım. Bunu həll etmək üçün yuxudan əvvəl bu proqramı mənim üçün saymağı edəcək başqa bir kompüter proqramına ehtiyacım olduğuna qərar verdim. Beləliklə, yatağa getməzdən əvvəl hər iki proqramı işə salacağam və səhərə qədər heç bir maneə olmadan rahat yatacağam. Sizə isə bu proqramı yazmağı tapşırıram.
Input
Girişin ilk sətri bir ədəd T ehtiva edir - testlərin sayı. Hər bir test H və W ədədini ehtiva edən bir sətr ilə başlayır, qoyun şəbəkəsinin hündürlüyü və eni. Daha sonra H sətr gəlir, hər biri W simvoldan ibarətdir (ya # ya da .), bu şəbəkəni təsvir edir.
0 < T ≤ 100, 0 < H, W ≤ 100.
Output
Hər bir test üçün, problemi təsvir edən qaydalara uyğun olaraq, o şəbəkədəki qoyun sürülərinin sayını ehtiva edən bir ədəd çıxarın.