小K兵临魔王城下，发现城堡被空间结界封锁。想要解开，需要破译其中闪烁着的 $t$ 组密文频率。

每组密文是一个由小写英文字母组成的字符串。在结界的限制下，小K的魔法只可以删除任意个相同的字符。

当密文频率变为回文串时，该段频率失效。

请问对于每组密文频率，小K在使用魔法后能否使其失效？如果能，求删除字母的最小个数。如果不能，输出 $-1$。

- 第一行输入一个整数 $t$，代表密文频率的组数。$(1 \leq t \leq 3)$。
- 每组数据包含两行，分别为密文字符串的长度 $n$ 以及一个仅由小写字母组成的字符串 $s$。$(1 \leq n \leq 10^5)$。

- 对于每一组数据，输出一行。如果不可能得到一个回文串，输出 $-1$。反之则输出删除字母的最小个数。

### 样例解释

- 在第一个例子中，删除开头的 `b` 得到 `ilibili`，可以成为回文串，最少需要删除 $1$ 个字母。
- 第二个例子中，`qwq` 本身已经是回文串，不需要操作，删除字母的最小个数为 $0$。
- 第三个例子中，`xielaoshi` 无法通过仅删除一种字符变为回文串，因此输出 $-1$。