당신 친구 지민이는 지금 할 일이 없다. 그리고 매우 심심하다. 그래서 쓸데없는 짓으로 시간을 때우려고 한다.

그래서 단어 하나가 주어질 때 단어에 'lol'이 들어가도록 글자를 추가하거나 변경하거나 삭제하는 쓸데없는 프로그램을 작성하려고 한다. 하지만 지민이는 갑자기 다른 쓸데없는 다른 프로그램을 작성하고 싶어졌다.

그래서 당신도 할 일이 없기 때문에 지민이의 프로그램을 대신 작성할 것이다.

하지만 당신은 지민이보다 프로그래밍을 못하기 때문에 추가/삭제/변경할 글자수의 최솟값을 출력해야 한다.

입력 형식

첫 번째 줄에 테스트케이스의 수 T(0 < T ≤ 100)가 주어진다.

두 번째 줄부터 T+1번째 줄까지 단어가 하나씩 주어진다. 단어는 영어 소문자로만 이루어져 있다. 단어의 최대 길이는 50글자이다.

출력 형식

i번째 줄에 해당 단어에 몇 개의 글자를 추가/수정/삭제해야 'lol'이라는 부분 문자열이 생기는지 출력하라.

예제 입력

4
fotball
sopp
ingenting
spillolje

예제 출력

1
2
3
0