题目描述

由于某个“绿色”资源公司的出现，出现了一种新的盈利产业：撇油。墨西哥湾漂浮着大片原油，正等待着有远见的石油大亨们去捞取。其中一位石油大亨拥有一架特殊的飞机，可以在水面上撇取石油。然而，每次撇取的面积是一个 $10$ 米乘 $20$ 米 的矩形（可以是东西向或南北向）。而且需要确保整个矩形都被原油覆盖，否则产品会被纯净的海水污染，因此无法获利！给定一个撇油区域的地图，石油大亨希望你计算出最多可以撇取多少次原油。这个地图是一个 $N\times N$ 的网格，其中每个单元格代表 $10$ 平方米的水域，每个单元格标记为覆盖原油或者纯净的海水。

输入格式

输入以一个整数 $K$ 开头，表示案例的数量。每个案例以一个整数 $N$ 开头，表示方形网格的大小。接下来的 $N$ 行，每行包含 $N$ 个字符，表示网格中一行的单元格。字符 # 代表有油的单元格，. 代表纯净的水域单元格。

输出格式

对于每个案例，应该输出一行，格式如下：Case X: M，其中 $X$ 是案例编号（从 $1$ 开始），$M$ 是可以撇取的最大原油次数。

1
6
......
.##...
.##...
....#.
....##
......

Case 1: 3

样例分析

样例中，最多可以选取的撇取的最大原油区域为 $3$ 个。

!

数据范围与提示

对于$100\%$ 数据：$1 \leq K \leq 10$ , $1 \leq N \leq 60$。