SP263 PERIOD - Period

For each prefix of a given string **_S_** with **_N_** characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each **_i_** (2

The first line of the input file will contains only the number _T (1

For each test case, output “Test case #” and the consecutive test case number on a single line; then, for each prefix with length **i** that has a period **K** > 1, output the prefix size **i** and the period **K** separated by a single space; the prefix sizes must be in increasing order. Print a blank line after each test case.