와우와 쿼리
시간 제한1초메모리 제한1024 MB
W와 O로 이루어진 Q개의 문자열마다 부분 문자열 WOW가 몇 번 나타나는지 센다.
문제
홍익대학교에는 마스코트 와우가 있다. 와우를 본 사람들은 너무 귀여워서 소리를 지르곤 한다. 당신은 소리를 연구하다 보니 와우의 귀여움의 정도를 분석할 수 있게 되었다.
사람들이 내는 소리를 문자열 라고 했을 때, 에서 WOW라는 부분 문자열의 개수가 곧 현재 와우의 귀여움임을 알게 되었다. 총 개의 소리가 주어졌을 때, 각 소리별 와우의 귀여움을 알아내보자!
입력
첫째 줄에 소리의 개수 가 주어진다.
둘째 줄부터 개의 줄에 걸쳐 분석할 소리 가 주어진다. (의 길이 , 는 W 혹은 O로만 이루어져 있다.)
출력
분석할 소리마다 주어진 소리에서 분석한 와우의 귀여움을 한 줄에 하나씩 순서대로 출력한다.