You want to park the car guests who have come to the party, on the street. According to the rules the cars cannot park:
In front of the private exit;
At the bus stop and less than 10 meters before it;
At the pedestrian crossing, and less than 5 meters before it or after it.
You made plans for the surrounding streets, smashing them into sections the length of 5 meters (this is the minimum length for parking). Land with exit on the plane is denoted by ′D′, bus stops — ′B′, crossings — ′S′, others — ′−′. Write a program that for each street will determine the number of parking spaces.
The first line contains the number of streets n (1≤n≤100). It is followed by n lines containing street maps, each line has a length from 1 to 50 characters long and consists only of characters ′D′,′B′,′S′ and ′−′.
For each street plan, print the number of parking spaces.