1289: arufuonsusnoufura
内存限制：128 MB
时间限制：10.000 S
评测方式：文本比较
命题人：
提交：19
解决：14
题目描述
爱德华有一天遇到了一个难题，他准备给弟弟送一个项链，不过炼金术师都有这么一个小爱好：喜欢对称，他希望买到的项链也是对称的，不过集市上左右对称的项链早就卖光了。聪明的爱德华准备随便买来一个自己取下几颗珍珠变成对称的。由于取下之后再安回去很麻烦，所以请你计算一下最少取下几枚珠子可以将其变为一个回文串（注意项链是个圈）。
输入
输入包含多组，第一行是T<=100，代表数据组数。
之后T行，每行包括一个字符串s，s中包含小写字母，大写字母和数字，分别代表不同颜色的珠子。s的长度2≤|S|≤200；
输出
对于每组等式，输出一行，每行1个数字，代表最少取下的珠子个数。
样例输入复制
5 arufuonsusnoufura Abcba sasasasasasa statistic 6zc666样例输出复制
0 2 1 4 1