PLU Count

Given a text string you must find the number of non-interleaved occurrences of PLU in the string. The letters P, L, U must occur in order, but capitalization is not important and the letters need not be consecutive. For example the string “pppxLLLxuuu” has just one non-interleaved occurrence of PLU.

The first line of input will be a positive integer, n, indicating the number of text strings that follow. Following the positive integer will be n text strings, one per line. Each text string will be at most 80 characters and there will be no blank lines.

For each text string print the maximum number of non-interleaved occurrences of PLU as described above.