32342번 - 와우와 쿼리

문제

홍익대학교에는 마스코트 와우가 있다. 와우를 본 사람들은 너무 귀여워서 소리를 지르곤 한다. 당신은 소리를 연구하다 보니 와우의 귀여움의 정도를 분석할 수 있게 되었다.

사람들이 내는 소리를 문자열 $S$라고 했을 때, $S$에서 WOW라는 부분 문자열의 개수가 곧 현재 와우의 귀여움임을 알게 되었다. 총 $Q$개의 소리가 주어졌을 때, 각 소리별 와우의 귀여움을 알아내보자!

입력

첫째 줄에 소리의 개수 $Q$가 주어진다. $(1 \leq Q \leq 100)$

둘째 줄부터 $Q$개의 줄에 걸쳐 분석할 소리 $S$가 주어진다. (1ドル \leq S$의 길이 $\leq 1,000円,ドル $S$는 W 혹은 O로만 이루어져 있다.)

출력

분석할 소리마다 주어진 소리에서 분석한 와우의 귀여움을 한 줄에 하나씩 순서대로 출력한다.

제한

힌트