题目：校训

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

题目描述

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

三种操作：

1.删除开头的字母

2.删除结尾的字母

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

输入描述

第一行一个整数T

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

输出描述

输出T行答案

样例1

样例输入

1
ZSDLJQQXX

样例输出

1

样例1解释

删除最后一个字母X

样例2

样例输入

2
ZSDLJQQ
ZSDLQJXQ

样例输出

-1
2

样例2解释

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