### 问题描述 如果一个字符串 $T$ 在无论怎样重新排列后都不是一个回文串，那我们称其为非回文串。 大衣给你一个长度为 $N$ 且只包含小写字母的字符串 $S$，他允许你进行任意次数的以下操作： - 选择一个索引 $i(1\le i\le N)$，将字符 $S_i$ 改成任一小写字母。 大衣想让字符串 $S​$ 是一个非回文串，请问最少的操作次数是多少？ ### 输入格式 第一行输入一个正整数 $T​$ 表示测试数据的组数。 接下来对于 $T​$ 组测试数据，每组输入两行： - 第一行输入一个正整数 $N$ 表示字符串的长度。 - 第二行输入一个长度为 $N$ 的字符串 $S​$。 ### 输出格式 对于每组测试数据，输出一个整数表示让字符串 $S​$ 是一个非回文串的最少的操作次数，并换行。 ### 样例输入1 ```text 5 2 ab 2 aa 3 abc 3 aaa 3 abb ``` ### 样例输出1 ```text 0 1 0 2 1 ``` ### 说明 - 样例 $1​$：字符串 $ab​$ 已经是一个非回文串故不需要进行操作。 - 样例 $2​$：最少进行 $1​$ 次操作将字符串 $aa​$ 改为 $ab​$，其是一个非回文串。 - 样例 $3$：字符串 $abc$ 已经是一个非回文串故不需要进行操作。 - 样例 $4$：最少进行 $2$ 次操作将字符串 $aaa$ 改为 $abc$，其是一个非回文串。 - 样例 $5$：最少进行 $1$ 次操作将字符串 $abb$ 改为 $abc$，其是一个非回文串。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$2\le N\le10^4$，字符串 $S$ 仅包含小写字母。