#CF4133. 打靶练习

打靶练习

题目描述

一个 10×1010×10 的靶子由五个“环”组成,如图所示。每个环都有不同的得分:最外层环 1 分,下一个环 2 分,依此类推,中心环 5 分。

image

光头强向靶子射出了几支箭。帮助他确定他得了多少分。

输入格式

输入包含多个测试用例。输入的第一行包含一个整数 t(1t1000)t(1≤t≤1000) — 测试用例的数量。

每个测试用例包含 1010 行,每行包含 1010 个字符。网格中的每个字符都是 X(表示箭)或 .(表示没有箭)。

输出格式

对于每个测试用例,输出一个整数 — 射箭的总得分。

测试样例

4
X.........
..........
.......X..
.....X....
......X...
..........
.........X
..X.......
..........
.........X
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
..........
....X.....
..........
..........
..........
..........
..........
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
17
0
5
220

样例说明

在第一个测试用例中,最外层环有三支箭,每支值 11 分,中间环有两支箭,每支值 33 分,最内层环有两支箭,每支值 44 分。总得分为 3×1+2×3+2×4=173×1+2×3+2×4=17

在第二个测试用例中,没有箭,所以得分为 00