题目C：favorite school
时间限制：1000ms 内存限制：256mb 栈限制：256mb
题目描述
胡校最爱的就是“JKFZ"（江科附中） ，给定一个仅包括J,K,F,Z四个字母的字符串，希望你能够通过三种操作使其变为“JKFZ"，输出最小操作次数，无解则输出-1
三种操作：
1.删除开头的字母
2.删除结尾的字母
3.交换字符串中的两个字母
输入描述
第一行一个整数T
接下来T行分别有一个字符串
输出描述
输出T行答案
样例1
样例输入
1
JKFZZ
样例输出
1
样例1解释
删除最后一个字母Z
样例2
样例输入
2
JKF
KJZF
样例输出
-1
2
样例2解释
只有3个字符，无解，则输出-1
交换J与K，F与Z，两次操作
【数据范围】
$ 1 \leq T \leq 1000 $
保证每个字符串长度小于\(10^5\)