给定一个由小写字母组成的字符串，称该字符串是美丽的，若字符串中每一对相邻的字符都不相同。例如， 和 是美丽的，但 不是，因为它的第 个和第 个字符相同。
给定由小写英文字母组成的，长度为 的字符串 ，令 表示将 左移 次后获得的字符串。也就是说 。
令 表示将 变得美丽的最小操作次数。每次操作中，您可以将 中的任意一个字符改为任意小写字母。
找到一个非负整数 最小化 ，并输出这个最小化的值。
有多组测试数据。第一行输入一个整数 表示测试数据组数。对于每组测试数据：
第一行输入一个仅由小写字母组成的字符串 （）。
保证所有数据 之和不超过 。
每组数据输出一行一个整数，表示最小的 。
3 abccbbbbd abcde x
2 0 0
对于第一组样例数据，考虑 。有 。对于这个字符串，我们可以将它的第 个字符改成 ，并将它的第 个字符改成 。这样字符串就会变成 ，是一个美丽的字符串。
