PLU 세기

문자열이 주어질 때, 그 안에서 서로 겹치지 않는(non-interleaved) 부분열 PLU가 최대 몇 번 나타나는지 구합니다. 각 등장에서 문자 P, L, U는 이 순서대로 나와야 하며, 대소문자는 구분하지 않고 세 글자가 서로 붙어 있을 필요는 없습니다. 다만 하나의 PLU를 완성(P 다음에 L, 그다음에 U)한 뒤에야 다음 PLU를 시작할 수 있습니다. 다시 말해, 문자열 PLU를 $k$번 이어 붙인 PLUPLU…가 부분열로 등장하도록 하는 가장 큰 $k$를 구하는 것과 같습니다. 예를 들어 문자열 pppxLLLxuuu에는 서로 겹치지 않는 PLU가 단 한 번만 나타납니다.

첫 번째 줄에는 뒤따라오는 문자열의 개수를 나타내는 양의 정수 $n$이 주어집니다. 이어지는 $n$개의 줄에는 각각 하나의 문자열이 주어집니다. 각 문자열의 길이는 최대 80자이며, 빈 줄은 없습니다.

각 문자열에 대해, 위에서 설명한 서로 겹치지 않는 PLU의 최대 개수를 한 줄에 하나씩 출력합니다.