#P1942. 十字架

十字架

现在给你一个7*7的正方形,让你来数一数这个正方形中有多少的十字架。一个十字形为一个十字架,多个个十字架可以相连。

例如:1 1 0 1 0 1 0
         1 1 1 1 1 1 1
         1 0 1 0 0 1 0
         1 0 1 0 0 1 0
         1 1 1 1 1 1 1
         0 0 1 0 1 1 1
         0 1 1 1 1 1 1

中有4个十字架。

Input

输入第一行有一个数T表示有T组测试数据。
接下来输入T个7行7列的一个正方形。
每行中的两个元素用空格隔开。

Output

每组输出数据有一个数代表有几个十字架,每组数据占一行。

Sample Input

2
1 1 0 1 0 1 0
1 1 1 1 1 1 1
1 0 1 0 0 1 0
1 0 1 0 0 1 0
1 1 1 1 1 1 1
0 0 1 0 1 1 1
0 1 1 1 1 1 1

0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1

Sample Output

</p>
4
5

HINT

Source