两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

小藍(lán)正在玩一款游戲，游戲中有一個(gè)n × n大小的 01 矩陣 A_{i, j} 。

小藍(lán)每次需要選擇一個(gè)T字型的區(qū)域，且這個(gè)區(qū)域內(nèi)至少要有一個(gè) 1 。選中后，這個(gè)區(qū)域內(nèi)所有的元素都會(huì)變成 0。

給定游戲目前的矩陣，小藍(lán)想知道他最多可以進(jìn)行多少次上述操作。 

T字型區(qū)域是指形如 (x ? 1, y) (x, y) (x + 1, y) (x, y + 1) 的四個(gè)點(diǎn)所形成的區(qū) 域。其旋轉(zhuǎn) 90, 180, 270 度的形式同樣也視作 T 字形區(qū)域。 

輸入包含多組數(shù)據(jù)。

輸入的第一行包含一個(gè)整數(shù) D 表示數(shù)據(jù)組數(shù)。

對(duì)于每組數(shù)據(jù)，第一行包含一個(gè)整數(shù)n。

接下來(lái)n行每行包含n個(gè)0或1，表示矩陣A_{i, j}的每個(gè)位置的值。

1
3
001
011
111

5

我們用 X 表示某次操作選中的 T 字形，以下給出一種可行方案：

001      XXX       0X0       00X      0X0       X00 

011 => 0X1 => XXX => 0XX => XX0 => XX0 

111      111       111       11X       1X0       X00 

對(duì)于 10% 的評(píng)測(cè)用例，n = 3 ；

對(duì)于 40% 的評(píng)測(cè)用例，n ≤ 30 ； 

對(duì)于所有評(píng)測(cè)用例，3 ≤ n ≤ 2000，矩陣中僅含 0 和 1 。