给出字符串A，请在字符串末尾补充若干字符，使其成为一个循环周期最少为2的字符串。求最少的补充字符数。
例：
BBBBB，是循环周期为5的字符串，不用额外补充字符。
ABABA，在末尾补上B，使其成为循环周期为3的字符串ABABAB。
ABCDE，在末尾补上ABCDE，使其成为循环周期为2的字符串ABCDEABCDE。
给出字符串A，请在字符串末尾补充若干字符，使其成为一个循环周期最少为2的字符串。求最少的补充字符数。
例：
BBBBB，是循环周期为5的字符串，不用额外补充字符。
ABABA，在末尾补上B，使其成为循环周期为3的字符串ABABAB。
ABCDE，在末尾补上ABCDE，使其成为循环周期为2的字符串ABCDEABCDE。
输入包含多组数据。
第一行是整数T(T<=10)，表示数据组数。
每组数据，包含一个仅由大写字母组成的字符串A。
字符串A的长度，不超过1000000。
3 aaa abca abcde
0 2 5