Connected set can be defined as group of cell$($s$)$ which has $1$ mentioned on it and have at least one other cell in that set with which they share the neighbor relationship. A cell with $1$ in it and no surrounding neighbor having $1$ in it can be considered as a set with one cell in it$.$ Neighbors can be defined as all the cells adjacent to the given cell in $8$ possible directions $($ i$.$e N $,$ W $,$ E $,$ S $,$ NE $,$ NW $,$ SE $,$ SW direction $).$ A cell is not a neighbor of itself.

Input format :

First line of the input contains T $,$ number of test$-$cases.

Then follow T testcases. Each testcase has given format.

N $[$ representing the dimension of the matrix N X N $].$

Followed by N lines $,$ with N numbers on each line.

Ouput format :

For each test case print one line $,$ number of connected component it has.