[SWEA] 2007. 패턴 마디의 길이

import java.util.Scanner;

public class Solution {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		
		for(int tc=1; tc<=T; tc++) {
			String s = sc.next();
//			1글자, 0 <=  < 1     1 <=   < 2
//			2글자, 0 <=  < 2     2 <=   < 4
//			3글자, 0 <=  < 3     3 <=   < 6
//			...
//		   10글자, 0 <=  < 10   10 <=   < 20
			
			int i;
			for(i=1; i<=10; i++) {
				String sub1 = s.substring(0, i);
				String sub2 = s.substring(i, 2*i);
				if(sub1.equals(sub2)) {
					break;
				}
			}
			
			System.out.println("#" + tc + " " + i);
			
		}
	}
}