问题 B：MOO 操作

因为Bessie厌倦了玩只有 “COW” 的文本字符串游戏，Farmer John 给了她 Q 个新的字符串（ $1\le Q\le 100$)，其中只有 'M' 和 'O' 。Bessie 最喜欢的单词显然是 "MOO" ，所以她想用下面的操作把每个 Q 字符串都变成 "MOO"

1、将第一个或最后一个字符替换为它的反义词（'M’ 变成 'O' , 'O' 变成 'M'）

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

不幸的是，Bessie 很懒，除非必要，她不想做更多的操作。对于每个字符串，请帮助她确定形成"MOO" 所需的最小操作次数，如果不能形成，则输出 -1。

第一行输入包含 Q 的值。

接下来的 Q 行输入都由一个字符串组成，每个字符串的字符都是 'M' 或 'O' 。每个字符串至少1个字符，最多100个字符。

3
MOMMOM
MMO
MOO

4
-1
0