有一个大小为 $10\times 10$ 的靶子，由五个同心“环”组成（如图所示）。每一环有不同的得分：最外层环记 $1$ 分，往内一层记 $2$ 分，依次类推，最中心的环记 $5$ 分。

Vlad 向靶子射出了若干支箭。请你帮助他计算总共获得了多少分。

靶子用一个 $10\times 10$ 的字符网格表示：

• 字符 X 表示该格有一支箭；
• 字符 . 表示该格没有箭。

对于坐标为第 $i$ 行第 $j$ 列（从 $1$ 开始计数）的格子，它所在的环由它到四条边的最小距离决定： 令

则该格得分为 $d$（因此 $d$ 的取值为 $1$ 到 $5$）。

每个 X 的得分等于其所在格子的得分，总分为所有 X 得分之和。

输入格式

第一行一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。

接下来每个测试用例包含 $10$ 行，每行包含 $10$ 个字符（仅由 X 与 . 组成），表示靶子的状态。

输出格式

对每个测试用例，输出一行一个整数，表示该测试用例中所有箭的总得分。

样例

输入

4
X.........
..........
.......X..
.....X....
......X...
..........
.........X
..X.......
..........
.........X
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
....X.....
..........
..........
..........
..........
..........
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX

输出

17
0
5
220

说明

• 靶子共有 $5$ 个环，最外层为 $1$ 分，最中心为 $5$ 分。
• 计算格子得分时使用公式 $d=\min(i,\ j,\ 11-i,\ 11-j)$（$i,j$ 为从 $1$ 开始的行列编号）。