ザ・ナンバーオブ・パドォー
地面を示す縦 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
解説
以下は入力例を■と□で表したものです。
■■■■□□□□■■■■ □■■■■■■□□■□□ □□□□□□□□□□□□ ■■■□□□□□■■■■ □■□□□□□□□■□□ ■■■■■■■■■■■■ ■■□□□□□□■■■■ □■□□□□□□□□□□ ■□□□■□■□□□□■ ■□□□□□□□■■■■ □■□□□□□□□■□□ ■□□□■□■□□□□■ □□□■□□□■□□□□ □■□□□□□□□■□□ ■□□□■□■□□□□■ □□□□□□■■■□□□ □■■■■■■□□■□□ ■□□□■□■□□□□■ □□□□□■■■■■□□ □■□□□□□□□■□□ ■□□■□□■□□■□■ ■□□□■■■■■■■□ □■□□□□□□□■□□ ■□■□□□□■■■□■ ■■□□□■■■■■□□ □■□□□□□□□■□□ ■□□□□□□□□□□■ ■■■□□□■■■□□□ □■□□□□□□□■□□ ■□□□□□□□□□□■ ■■■■□□□■□□□□ □■□□□□□□□■□□ ■■■■■■■■■■■■ □□□□□□□□□□□□ □■■■■■■□□■□□ ■□□□□□□□□□□■