给定长度为 的字符串 ，令 表示将 左移 次后获得的字符串。也就是说 。称 为完美回文，若对于所有非负整数 ， 都是回文串。
给定长度为 的仅由小写英文字母组成的字符串 ，您可以对 进行任意次以下操作（包括零次）：选择整数 满足 并将 改为任何小写英文字母。
求将 变为完美回文的最少操作次数。
称长度为 的字符串 是回文串，若对于所有 有 。
有多组测试数据。第一行输入一个整数 表示测试数据组数，对于每组测试数据：
第一行输入一个仅由小写英文字母构成的字符串 （）。
保证所有数据中字符串长度之和不超过 。
每组数据输出一行一个整数表示将 变为完美回文的最少操作次数。
2 abcb xxx
2 0
对于第一组样例数据，可以将第一和第三个字符变为 b，这样字符串将变为 bbbb。容易发现对于所有非负整数 ， 且 bbbb 是回文串，因此 bbbb 是完美回文。这些变化需要消耗 次操作，可以证明这是最少需要的操作次数。
b
bbbb
对于第二组样例数据，xxx 已经是完美回文，因此无需任何操作。
xxx
