SWEA 2007

패턴 마디의 길이

T = int(input())
 
for tc in range(1, T + 1): 
    string = input()
    pattern =''
    for i in range(1, len(string)+1):
        if string[:i] == string[i:2*i]:
            pattern = string[:i]
            break

    print(f'#{tc} {len(pattern)}')