2107: Moo操作

【题目描述】

因为Bessie厌倦了用她常用的文本字符串，其中只有“C”、“O”和“W”，Farmer John给了她Q个新字符串（1≤Q≤100），只有“M”和“O”Bessie最喜欢的单词“M”和“O”显然是“MOO”，因此她想使用以下操作将每个Q字符串转换为“MOO“：

1、将第一个或最后一个字符替换为其相反的字符（使“M”变为“O”，“O”变为”M“）。

2、删除第一个或最终一个字符。

不幸的是，贝西很懒，不想执行比绝对必要更多的操作。对于每个字符串，请帮助她确定形成“MOO”所需的最小操作数，如果这是不可能的话输出−1。

【输入格式】（输入来自终端/stdin）：

输入的第一行包含Q的值。

接下来的Q行输入各由一个字符串组成，每个字符串的字符要么为“M”，要么为“O”。每个字符串至少有1个字符，最多100个字符。

【输出格式】（将输出打印到终端/标准输出）：

在单独的行上输出每个输入字符串的答案。

【样本输入】：

3

MOMMOM

MMO

MOO

【样本输出】：

4

-1

0

【样例说明】

将第一个字符串转换为“MOO”的操作如下：

将最后一个字符替换为O（操作1）

删除第一个字符（操作2）

删除第一个字符（操作2）

删除第一个字符（操作2）

第二个字符串不能转换为“MOO”。第三个字符串已经是“MOO“，因此不需要执行任何操作。

【数据约束】：

输入2-4：每个字符串的长度最多

输入5-11：无附加约束。