题目描述

给定具有循环节的字符串s，求s的最小循环节

输入格式

输入一个T表示T组数据（1

输入一个只包含小写字母的字符串s

（26）

保证每组数据所有s的长度总和不超过5e7

输出格式

输出最短循环节

5
abcabc
aaaa
ccaaccaa
caca
aabaab

abc
a
ccaa
ca
aab