Будем говорить, что символьная строка имеет период \textbf{k}, если она может быть образована путем объединения одной или нескольких одинаковых строк длиной \textbf{k}. Например, строка "\textbf{abcabcabcabc}" имеет период \textbf{3}, так как она может быть образована путём объединения \textbf{4}-х строк "\textbf{abc}". Она также имеет период \textbf{6} (объединение двух строк "\textbf{abcabc}") и \textbf{12} (сама строка "\textbf{abcabcabcabc}"). Напишите программу определяющую наименьший период заданной строки. \InputFile В первой строке задано количество тестовых случаев \textbf{N} во входных данных. Каждый тестовый случай размещен в отдельной строке и содержит не более \textbf{80} символов без пробелов. \OutputFile Вывести для каждого тестового случая искомое значение наименьшего периода строки. Разные тестовые случаи должны быть разделены пустой строкой.