[SWEA] 4864.문자열 비교

이 문제는 슬라이싱이 중요하다.

---

T = int(input())

for tc in range(1, T+1):
    str1 = input()
    str2 = input()

    N = len(str1)
    M = len(str2)

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



    print("#{} {}".format(tc,result ))