站外题求助，十分感谢！！！

题目：校训

时间限制：1000ms 内存限制：256mb 栈限制：128mb

胡校最喜欢的一句话就是“ZSDLJQQX"（知书达理进取求新），给定一个仅包括Z,S,D,L,J,Q,X七个字母的字符串，希望你能够通过3种操作使其变为“ZSDLJQQX"，输出最小操作次数，无解则输出-1

三种操作：

1.删除开头的字母

2.删除结尾的字母

3.交换字符串中的两个字母

第一行一个整数T

接下来T行分别有一个字符串

输出T行答案

CPP

1
ZSDLJQQXX

CPP

CPP

删除最后一个字母X

CPP

2
ZSDLJQQ
ZSDLQJXQ

CPP

-1
2

CPP

只有7个字符，无解，则输出-1
交换J与Q，X与Q，两次操作