智硬的挑战

故事人物：
1、艾格·佩恩·大四叉，简称：大四叉；
2、迪奥·S·智硬，简称：智硬

艾格·佩恩·大四叉统治弱智游戏最高纪录已经22年了，作为省赛冠军，迪奥·S·智硬表示不服，决定向大四叉发起挑战。

毫无意外，本次挑战的项目是打地鼠，大四叉觉得这实在太简单了，决定放个水——他只用两个手指，而且不动（每一轮的游戏都只按这两个手指）。

不过神一样的智硬已经破解了这个游戏，获得了每一轮地鼠的出现位置，现在他想知道：最少要得多少分才能至少不输给大四叉？

注：
1、游戏一共有m轮，每轮都有一定数量的地鼠出现在某些位置，每打到一只地鼠就获得一分。
2、地鼠出现的位置是一个3*3的矩阵，参见Sample Input。

输入数据第一行是一个整数T（T <= 10），代表测试数据的组数；
对于每组数据，第一行有一个整数m（1 <= m <= 500），代表游戏的总轮数，随后是m个3*3的01矩阵代表每一轮地鼠的出现情况，1就代表有地鼠。

请输出智硬至少不输需要的分数，每组数据输出一行。

1
2
010
000
101
100
011
110

3

杭电ACM程序设计竞赛（2014’05）(暨暑期集训队选拔赛)