### 问题描述 小齐厌倦了玩她平时的文本字符串，其中唯一的字符是 $C$、$O$ 和 $W$。于是，农夫约翰给了她 $Q$ 个新字符串，其中唯一的字符是 $M$ 和 $O$。小齐在字符 $M$ 和 $O$ 中最喜欢的组合是 $MOO$，所以她希望通过以下操作将每个字符串变成 $MOO$： 将第一个或最后一个字符替换为其相反字符（即 $M$ 变为 $O$，$O$ 变为 $M$）。 删除第一个或最后一个字符。 不幸的是，小齐很懒，不想进行比绝对必要更多的操作。对于每个字符串，请帮助她确定形成 $MOO$ 所需的最小操作次数，如果这是不可能的，则输出 $−1$。 ### 输入格式 第一行包含整数 $Q$。 接下来 $Q$ 行，每行包含一个字符串，其中每个字符是 $M$ 或 $O$。每个字符串的长度至少为 $1$ 且最多为 $100$。 ### 输出格式 输出每个输入字符串的答案，每个占一行。 ### 样例输入 ``` 3 MOMMOM MMO MOO ``` ### 样例输出 ``` 4 -1 0 ``` ### 评测数据规模 $1 \leq Q \leq 100$。