F. Влад и избегание X
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Владислава есть квадратное клетчатое поле размером $$$7 \times 7$$$, где каждая клетка окрашена в черный или белый цвет. За одну операцию можно выбрать любую клетку и изменить её цвет (черный $$$\leftrightarrow$$$ белый).

Найдите минимальное количество операций, необходимых для того, чтобы гарантировать, что нет черных клеток, у которых все четыре диагональных соседа также черные.

На левом изображении показано, что изначально есть две черные клетки, нарушающие условие. Переворачивая одну клетку, поле будет соответствовать требованию.

Входные данные

Первая строка ввода содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 200$$$) — количество наборов входных данных. Затем следует описание наборов.

Каждый набор состоит из $$$7$$$ строк, каждая содержит $$$7$$$ символов. Каждый из этих символов либо $$$\texttt{W}$$$, либо $$$\texttt{B}$$$, обозначая белую или черную клетку соответственно.

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество операций, необходимых для того, чтобы гарантировать, что нет черных клеток, у которых все четыре диагональных соседа также черные.

Пример
Входные данные
4
WWWWWWW
WWWWBBB
WWWWWBW
WWBBBBB
WWWBWWW
WWBBBWW
WWWWWWW
WWWWWWW
WWWWWWW
WBBBBBW
WBBBBBW
WBBBBBW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WBBBBBW
BBBBBBB
BBBBBBB
WWWWWWW
BBBBBBB
BBBBBBB
BBBBBBB
Выходные данные
1
2
0
5
Примечание

Первый набор входных данных изображен в условии.

Второй набор входных данных изображен ниже:

В третьем наборе входных данных поле уже удовлетворяет условию.