[SWEA] String

T = 10
for TC in range(T):
    num = int(input())
    str1 = input()
    str2 = input()
    N = len(str1)
    M = len(str2)
    ans = 0
    for i in range(M-N+1):
        count = 0
        for j in range(N):
            if str2[i+j] == str1[j]:
                count += 1
        if count == N:
            ans += 1

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