[SWEA]패턴 마디의 길이(2007번, 자바)☆

import java.util.Scanner;


class Solution
{
	public static void main(String args[]) throws Exception
	{
		
		Scanner sc = new Scanner(System.in);
		int T;
		T=sc.nextInt();
		

		for(int test_case = 1; test_case <= T; test_case++)
		{
			String s=sc.next();

			for(int i=1;i<=s.length();i++) {
				String pattern=s.substring(0,i);
				String end=s.substring(i,i+i);
				
				if(pattern.equals(end)) {
					System.out.println("#"+test_case+" "+i);
					break;
				}
				
			}
		}
	}
}