{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"Jane Austen was an English author who wrote about the lives of the British upper class in the 19th Century. Today, she is one of the most popular authors in the English language. As a curious reader of her novel, you want to find out the palindromes that exist in her novels. We know about palindrome but a periodic string is different where a character string is said to have period P if it can be formed in a different way such as by concatenating one or more repetitions of another string of length P. For example, the string ”abcabcabcabc” has period three(3), since it is formed by four(4) repetitions of the string ”abc”. It also has periods six(6) (two repetitions of ”abcabc”) and twelve(12) (one repetition of ”abcabcabcabc”).\u003cbr/\u003e\nSo you need to write a program to read a character string and determine its smallest period."}},{"title":"Input","value":{"format":"HTML","content":"Are you really ready? Your first line of the input file will contain a single integer N indicating how many test case that your program will test followed by a blank line. Each test case will contain a single character string of up to 80 non-blank characters. Two consecutive input will separated by a blank line."}},{"title":"Output","value":{"format":"HTML","content":"It might be seemed ridiculous but the format is as an integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line."}},{"title":"Sample Input","value":{"format":"HTML","content":"3\u003cbr\u003e\ncacacac\u003cbr\u003e\nHoHoHo\u003cbr\u003e\nccc"}},{"title":"Sample Output","value":{"format":"HTML","content":"7\u003cbr\u003e\n2\u003cbr\u003e\n1"}}]}