给定一个字符串，问至少删除几个相同的字母可以使其变成回文串，若无法只删一种字母输出-1（多组数据）。

样例输入：
5
8
abcaacab
6
xyzxyz
4
abba
8
rprarlap
10
khyyhhyhky

样例输出：
2
-1
0
3
2

样例解释：
1、删2个b
2、至少删2种
3、不用删
4、删3个r
5、删这些（2个y）：$kh\color{red}y\color{black}yhhyhk\color{red}y$->$khyhhyhk$