Moo Operations

Bessie có $Q$ xâu ($1\le Q\le 100$) chỉ chứa ký tự 'M' và 'O'. Cô muốn biến mỗi xâu thành "MOO" bằng số thao tác ít nhất. Các thao tác cho phép:

1. Thay ký tự đầu tiên hoặc cuối cùng bằng ký tự đối ('M' $\leftrightarrow$ 'O')
2. Xóa ký tự đầu tiên hoặc cuối cùng

Với mỗi xâu, in ra số thao tác tối thiểu cần thực hiện, hoặc $-1$ nếu không thể.

Dữ liệu vào

• Dòng đầu: số nguyên $Q$
• $Q$ dòng tiếp theo: mỗi dòng chứa một xâu gồm các ký tự 'M' và 'O' (độ dài từ $1$ đến $100$)

Dữ liệu ra

Với mỗi xâu, in ra số thao tác tối thiểu hoặc $-1$.

Ràng buộc

• $1\le Q\le 100$
• Độ dài mỗi xâu từ $1$ đến $100$

Ví dụ