LOL

영어 소문자로만 이루어진 단어가 주어진다. 이 단어가 lol을 연속된 부분 문자열로 포함하도록 고치려고 한다.

연산 한 번은 다음 셋 중 하나다.

• 원하는 위치에 영어 소문자 한 글자를 넣는다.
• 이미 있는 글자 하나를 다른 영어 소문자로 바꾼다.
• 이미 있는 글자 하나를 지운다.

단어마다 필요한 연산 횟수의 최솟값을 구하라.

첫째 줄에 테스트케이스의 수 $T$가 주어진다. ($1 \le T \le 100$)

다음 $T$개 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 영어 소문자로만 이루어지고, 길이는 $50$ 이하다.

단어마다 한 줄에 하나씩, lol이 부분 문자열로 나타나게 하는 데 필요한 최소 연산 횟수를 입력 순서대로 출력한다.