002 - the_number_of_puddles

ザ・ナンバーオブ・パドォー

地面を示す縦 12, 横 12 のマスからなる平面図があります。おのおののマスは白か黒に塗られています。白は乾いた地面を、黒は水溜まりを表します。二つの黒いマスが上下、あるいは左右に接しているとき、これらの水溜まりは繋がっています。例えば下図には5つの水溜まりがあります。

■■■■□□□□■■■■
■■■□□□□□■■■■
■■□□□□□□■■■■
■□□□□□□□■■■■
□□□■□□□■□□□□
□□□□□□■■■□□□
□□□□□■■■■■□□
■□□□■■■■■■■□
■■□□□■■■■■□□
■■■□□□■■■□□□
■■■■□□□■□□□□
□□□□□□□□□□□□

マスのデータを読み込んで、水溜まりの数を出力するプログラムを作成してください。

入力

入力は複数のデータセットから構成される。最初にデータセットの数Nが与えられる。各データセットに１つの平面図が与えられる。黒いマスを 1、白いマスを 0 で表現した 12 個の数字の列 12 行でひとつの平面図を表します。データセットの間は１つの空行で区切られている。
データセットの数は20を超えない。

出力

データセットごとに、水溜まりの数を１行に出力せよ。

入出力例

入力例

3
111100001111
111000001111
110000001111
100000001111
000100010000
000000111000
000001111100
100011111110
110001111100
111000111000
111100010000
000000000000

011111100010
010000000010
010000000000
010000000010
010000000010
011111100010
010000000010
010000000010
010000000010
010000000010
010000000010
011111100010

000000000000
111111111111
100010100001
100010100001
100010100001
100010100001
100100100101
101000011101
100000000001
100000000001
111111111111
100000000001

出力例

5
3
4

解説

以下は入力例を■と□で表したものです。

■■■■□□□□■■■■　　□■■■■■■□□■□□　　□□□□□□□□□□□□
■■■□□□□□■■■■　　□■□□□□□□□■□□　　■■■■■■■■■■■■
■■□□□□□□■■■■　　□■□□□□□□□□□□　　■□□□■□■□□□□■
■□□□□□□□■■■■　　□■□□□□□□□■□□　　■□□□■□■□□□□■
□□□■□□□■□□□□　　□■□□□□□□□■□□　　■□□□■□■□□□□■
□□□□□□■■■□□□　　□■■■■■■□□■□□　　■□□□■□■□□□□■
□□□□□■■■■■□□　　□■□□□□□□□■□□　　■□□■□□■□□■□■
■□□□■■■■■■■□　　□■□□□□□□□■□□　　■□■□□□□■■■□■
■■□□□■■■■■□□　　□■□□□□□□□■□□　　■□□□□□□□□□□■
■■■□□□■■■□□□　　□■□□□□□□□■□□　　■□□□□□□□□□□■
■■■■□□□■□□□□　　□■□□□□□□□■□□　　■■■■■■■■■■■■
□□□□□□□□□□□□　　□■■■■■■□□■□□　　■□□□□□□□□□□■