seventh想把一个字符串变成超级回文串，他每次可以将一个字符改成另一个字符，最少需要修改多少次才能变成超级回文串呢？
超级回文串的定义如下：
超级回文串的奇数长度的子串都是回文串
不要用gets读入字符串
输入一个T 表示有T组数据(T<=15)
接下来T行字符串(字符串仅包含小写字母，字符串长度小于等于1000000)
对于每组数据，输出一个数字，表示最少修改次数
2 ababc aaaabb
1 2