[SWEA] 문자열 비교

T = int(input())
for TC in range(T):
    str1 = input()
    str2 = input()
    N = len(str1)
    M = len(str2)
    flag = 0

    for i in range(M-N+1):
        count = 0
        for j in range(N):
            if str1[j] == str2[i+j]:
                count += 1
        if count == N:
            flag = 1

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