파이썬의 if A in B 코드를 사용하여 간단하게 해결한다. 해당 코드로 B에 A가 포함되어 있는지를 확인할 수 있다.
for tc in range(1,int(input())+1): chk=input() arr=input() res=0 if chk in arr: res=1 print(f'#{tc} {res}')