(SW) String - String

for tc in range(1,10+1):
    t=int(input())
    st=input()
    arr=input()
    
    print(f'#{t} {arr.count(st)}')