화가 난 문법 교정자

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

당신의 친구는 인터넷 게시판에서 남이 쓴 영어를 고쳐 주며 산다. 성격이 급해서 엉망으로 쓴 문장을 볼 때마다 화가 치민다. 키보드를 또 부수는 일을 막으려고, 당신은 화가 날 때마다 읽기를 멈추고 1부터 10까지 소리 내어 세라고 일러 두었다. 그래서 한 번 화를 낼 때마다 숫자를 정확히 열 개 말한다.

친구가 화를 내는 경우는 다음과 같다.

  • you, your 대신 쓴 단어 u 또는 ur
  • would have, should have 대신 쓴 두 단어 would of 또는 should of
  • haha 대신 쓴, lol을 부분 문자열로 포함하는 단어

판정은 단어마다 따로 한다. 한 단어가 lol을 두 번 이상 포함해도 화는 한 번만 낸다. 두 단어 규칙은 would 또는 should 바로 뒤에 of가 오는 위치마다 한 번씩 적용한다.

문장을 하나씩 읽어서, 각 문장을 읽는 동안 친구가 숫자를 몇 개 말하는지 구하는 프로그램을 작성하라.

입력

첫 줄에 문장의 개수 TT가 주어진다. 이어지는 TT개의 줄에 문장이 한 줄에 하나씩 주어진다. 문장은 공백 하나로 구분된 단어 하나 이상으로 이루어진다.

  • 0<T500 < T \le 50
  • 문장의 길이는 공백을 포함해 100자를 넘지 않는다.
  • 단어는 알파벳 소문자 a부터 z까지로만 이루어진다.
  • 인접한 두 단어는 공백 하나로 구분되고, 문장의 앞과 뒤에는 공백이 없다.

출력

각 문장마다 친구가 말하는 숫자의 개수를 한 줄에 하나씩 출력한다. 이 값은 친구가 화를 낸 횟수의 10배이다.