Шашки
Шашки - это игра для двух соперников, сидящих напротив друг к другу за доской 10 × 10. Квадраты доски окрашены в черный и белый цвет, как на классической шахматной доске. Один играет белыми, другой - черными. Шашки могут передвигаться только по черным квадратам. Игроки ходят поочередно, каждый из которых передвигает шашки только своего цвета.
Наиболее интересным видом хода является взятие: если шашка оппонента находится на квадрате рядом по диагонали, то она может быть взята (и удалена из игры) перепрыгиванием через нее на незанятую клетку сразу за ней. За один ход разрешается совершить несколько последовательных взятий, если все они совершаются одной шашкой. Взятия разрешается совершать как прыжками вперед, так и назад.
Доска до и после хода с двумя взятиями
Имеется некоторая шашечная позиция. Ходят белые. Вычислить наибольшее количество черных шашек, которое может быть сбито за один ход.
Входные данные
Первая строка содержит количество тестов t. Структура каждого теста следующая:
Каждый тест начинается с пустой строки. Следующие 10 строк по 10 символов задают состояние доски. Символы # и . указывают на пустые черные и белые клетки, W указывают на клетку с белой шашкой, B - на клетку с черной шашкой.
Выходные данные
Для каждого теста вывести в отдельной строке наибольшее количество шашек, которое можно сбить за один ход. Если допустимых ходов нет (например, белые шашки на доске отсутствуют), вывести 0.