j02122. 最短循环节 未做

如果一个字符串能写成某个非空串 $t$ 重复 $k$ 次（$k$ $\ge$ 2），就称 $t$ 是它的一个循环节。给定 字符串，求最短循环节：有则输出 k t（重复次数、空格、循环节本身）；没有则输出 -1。

第一行一个整数 $q$；接下来 $q$ 行，每行一个只含小写字母的字符串。

$q$ 行，每行一个答案。

• 对于 30% 的数据，单串长度 $\le$ 1000。
• 对于 60% 的数据，单串长度 $\le$ $10^5$。
• 对于 100% 的数据，1 $\le$ $q$ $\le$ 100，单串长度 $\le$ $10^6$，总长 $\le$ $2\times 10^6$，高档数据中保证出现 大规模「无循环节」串。