称一个字符串是美丽的，若它的第一个字符和最后一个字符相同。
给定长度为 的字符串 ，令 表示将 左移 次后获得的字符串。也就是说 。求最小的非负整数 满足 是美丽的。
有多组测试数据。第一行输入一个整数 表示测试数据组数，对于每组测试数据：
第一行输入一个仅由小写英文字母组成的字符串 （）。
保证所有数据 之和不超过 。
每组数据输出一行一个整数，表示满足 是美丽的最小非负整数 。若不存在这样的 ，输出 。
4 helloccpc abcdcba x abc
3 0 0 -1
对于第一组样例数据，。它的第一个字符和最后一个字符都是 ，所以它是一个美丽字符串。虽然 也是美丽的，我们需要回答最小的非负整数 。所以答案是 。
