eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Шашки

Шашки

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Шашки - это игра для двух соперников, сидящих напротив друг к другу за доской 10 × 10. Квадраты доски окрашены в черный и белый цвет, как на классической шахматной доске. Один играет белыми, другой - черными. Шашки могут передвигаться только по черным квадратам. Игроки ходят поочередно, каждый из которых передвигает шашки только своего цвета.

Наиболее интересным видом хода является взятие: если шашка оппонента находится на квадрате рядом по диагонали, то она может быть взята (и удалена из игры) перепрыгиванием через нее на незанятую клетку сразу за ней. За один ход разрешается совершить несколько последовательных взятий, если все они совершаются одной шашкой. Взятия разрешается совершать как прыжками вперед, так и назад.

Доска до и после хода с двумя взятиями

Имеется некоторая шашечная позиция. Ходят белые. Вычислить наибольшее количество черных шашек, которое может быть сбито за один ход.

Вхідні дані

Первая строка содержит количество тестов t. Структура каждого теста следующая:

Каждый тест начинается с пустой строки. Следующие 10 строк по 10 символов задают состояние доски. Символы # и . указывают на пустые черные и белые клетки, W указывают на клетку с белой шашкой, B - на клетку с черной шашкой.

Вихідні дані

Для каждого теста вывести в отдельной строке наибольшее количество шашек, которое можно сбить за один ход. Если допустимых ходов нет (например, белые шашки на доске отсутствуют), вывести 0.

Приклад

Вхідні дані #1
2

.#.#.#.#.#
#.#.#.#.#.
.#.#.B.#.#
#.#.#.#.#.
.#.#.B.#.#
#.#.W.#.#.
.#.#.#.#.#
#.#.#.B.#.
.#.#.#.#.#
#.#.#.#.#.

.#.#.#.#.#
#.#.#.#.#.
.#.#.B.#.#
#.B.#.B.#.
.#.#.B.#.#
#.B.W.#.#.
.#.B.B.#.#
#.#.#.#.#.
.#.B.B.#.#
#.#.#.#.#.
Вихідні дані #1
2
4
Джерело 2013 ACM ICPC Central Europe Regional Contest, Краков, Ноябрь 15-17, Задача F