Будемо казати, що символьний рядок має період \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 Вивести для кожного тестового випадку шукане значення найменшого періода рядка. Різні тестові випадки повинні бути відокремлені порожнім рядком.