Шашки
Шашки — це гра для двох гравців, які сидять один навпроти одного за дошкою розміром 10 × 10. Квадрати дошки пофарбовані в чорний і білий кольори, як на класичній шаховій дошці. Один гравець грає білими, інший — чорними. Шашки можуть пересуватися тільки по чорних квадратах. Гравці ходять по черзі, кожен пересуває шашки лише свого кольору.
Найбільш цікавим видом ходу є взяття: якщо шашка суперника знаходиться на сусідньому діагональному квадраті, її можна взяти (і видалити з гри), перестрибнувши через неї на вільну клітку одразу за нею. За один хід дозволяється здійснити кілька послідовних взять, якщо всі вони виконуються однією шашкою. Взяття можна здійснювати як стрибками вперед, так і назад.
Дошка до і після ходу з двома взяттями
Маємо певну шашкову позицію. Ходять білі. Потрібно обчислити найбільшу кількість чорних шашок, яку можна збити за один хід.
Вхідні дані
Перша строка містить кількість тестів t. Структура кожного тесту наступна:
Кожен тест починається з пустого рядка. Наступні 10 рядків по 10 символів описують стан дошки. Символи # і . вказують на порожні чорні і білі клітинки відповідно, W позначає клітинку з білою шашкою, B — клітинку з чорною шашкою.
Вихідні дані
Для кожного тесту виведіть в окремому рядку найбільшу кількість шашок, яку можна збити за один хід. Якщо допустимих ходів немає (наприклад, якщо на дошці немає білих шашок), виведіть 0.