[SWEA] 가장 빠른 문자열 타이핑

T = int(input())
for TC in range(T):
    str1, str2 = map(str, input().split())
    N = len(str1)
    M = len(str2)
    index = 0
    count = 0

    while index <= N-M+1:
        if str1[index:index+M] == str2:
            count += 1
            index += M
        else:
            count += 1
            index += 1

    if index != N:
        for i in range(index, N):
            count += 1

    print('#{} {}'.format(TC+1, count))