동전 게임

동전 게임은 여러 사람이 각각 길이 3의 동전 수열을 하나씩 고르는 게임이다. 3-동전수열은 앞면과 뒷면으로 이루어진 길이 3의 수열이며, 가능한 수열은 뒤뒤뒤, 뒤뒤앞, 뒤앞뒤, 뒤앞앞, 앞뒤뒤, 앞뒤앞, 앞앞뒤, 앞앞앞의 8가지이다.

심판은 동전 한 개를 40번 던지고, 나온 면을 순서대로 기록한다. 기록된 40개의 결과에서 연속한 세 번의 결과를 모두 살펴보며 각 3-동전수열이 몇 번 나타나는지 센다. 가장 많이 나타난 수열을 고른 사람이 이긴다.

동전을 40번 던진 결과가 주어질 때, 각 3-동전수열의 등장 횟수를 구하시오. 동전이 40번 모두 앞면이면 앞앞앞은 38번 나타난다.

첫째 줄에 테스트 케이스의 개수 P(1 ≤ P ≤ 1000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 동전을 40번 던진 결과가 주어진다. 앞면은 H, 뒷면은 T로 표현한다.

각 테스트 케이스마다 3-동전수열이 몇 번 나타났는지 출력한다. 뒤뒤뒤, 뒤뒤앞, 뒤앞뒤, 뒤앞앞, 앞뒤뒤, 앞뒤앞, 앞앞뒤, 앞앞앞 순서로 공백으로 구분해 출력한다.