Парковка

Вы хотите запарковать машины гостей, приехавших на вечеринку, на улице. Согласно правилам нельзя парковать машины:

• напротив частного выезда;

• на остановке автобуса, а также менее чем в $10$ метрах до нее;

• на пешеходном переходе, а также менее чем в $5$ метрах до него или после него.

Вы составили планы окрестных улиц, разбив их на участки длиной $5$ метров (это минимальная длина для парковки автомобиля). Участок с выездом на плане обозначается символом ${}^{\prime }{D}^{\prime }$, автобусные остановки — ${}^{\prime }{B}^{\prime }$, переходы — ${}^{\prime }{S}^{\prime }$, прочие — ${}^{\prime }{-}^{\prime }$. Напишите программу, которая для каждой улицы определит число парковочных мест.

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

В первой строке содержится количество улиц $n(1\le n\le 100)$. Далее следует $n$ строк, содержащих планы улиц, каждая из которых имеет длину от $1$ до $50$ символов и содержит только ${}^{\prime }{D}^{\prime }{,}^{\prime }{B}^{\prime }{,}^{\prime }{S}^{\prime }$ и ${}^{\prime }{-}^{\prime }$.

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

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

Примеры