CF1582C Grandma Capa Knits a Scarf

给一个由小写字母组成的字符串 $s$，选择一个字母，删去这个字符串中任意个这个字母，使这个字符串变成回文的。如果存在多个答案，输出删除的字母个数最少的答案。

第一行输入一个正整数 $t$，表示数据组数。 对于每一组数据，第一行输入一个正整数 $n$ 表示字符串长度，第二行输入长度为 $n$ 的字符串 $s$。

对于每组数据输出一行一个整数，如果存在方案，输出最少删除的字母的个数，如果不存在，输出 $-1$。

$1\le t\le100,1\le n\le10^5,1\le\sum n\le2\times10^5$。 ### 样例解释 第一组数据，删除 $2$ 个 $\tt a$，字符串变为 $\tt bcaacb$。 第二组数据，方案不存在。 第三组数据，字符串本身就是回文的。 第四组数据，删除 $3$ 个 $\tt r$，字符串变为 $\tt palap$。 第五组数据，删除 $2$ 个 $\tt y$ ，字符串变为 $\tt khyhhyhk$。