小王在最近迷恋上一个叫新版祖玛的游戏，由于水平原因久久不能通关。于是想请人编写一个用于该游戏的计算机辅助判断程序。这个光荣而艰巨的任务交给了你。游戏发生在一个N*N（1<=N<=50）的棋盘上，以下是对其规则的详细描述。

         在棋盘上有7种不同的物体，水平方向或竖直方向连续3个（或3个以上）相同物体可以消去。请注意，如果出现横纵方向均相同的情况必须都有3个（或3个以上）才能一起消去，否则单独消去。

同一批次的物体的消去不分先后。在消去后由于重力的作用，上方格子里的物体会下落。若此时又出现可以消去的情况，一样需要处理。为了使问题简单化，我们假定不会有新的物体补充到棋盘，并且出现空白列情况下不需要进行横向移动。

第一行为case数T。

每个case的第一行为棋盘大小N。后面接着N行每行N个数字，棋盘中的7种不同种类的物体用1-7表示。

每个case输出一行，每行一个数字，为最多可消去物体个数。

2
4
1 2 1 5
1 2 1 6
2 3 2 7
4 2 4 7
3
3 1 5
1 2 1
4 1 6

5
3