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