Паркування

Ви хочете припаркувати машини гостей, що приїхали на вечоринку, на вулиці. Згідно правил неможна паркувати машини

• навпроти приватного виїзду;

• на зупинці автобуса, а також менше ніж в $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 }$.

Вихідні дані

Для кожного плану вулиці вивести в окремому рядку кількість місць для паркування.

Приклади