swea 2007 패턴 마디의 길이

T = int(input())

for test_case in range(1, T + 1):
    pattern = list(map(str, input()))
    ans = 0

    for k in range(3, 10 + 1):
        temp1 = pattern[:k]
        temp2 = pattern[k: 2 * k]
        if temp1 == temp2:
            ans = k
            if k <= 5:
                break

    print(f'#{test_case} {ans}')