import sys
sys.stdin = open("inputs/문자열비교.txt", "r")

def match(p, t):
    i = 0 # 전체 문자열 t의 인덱스
    j = 0 # 안에 속할 문자열 p의 인덱스
    while j < len(p) and i < len(t):
        if t[i] != p[j]: # 만약 일치에 실패한다면
            i = i-j # i는 j와 비교를 시작한 부분에서 한 칸 더 오른쪽으로 시작점을 옮김
            j = -1 # j는 처음부터 (인덱스 0부터) 비교 시작
        i = i+1
        j = j+1
    # 1 일치한다면 j가 len(p)까지 상승하여 (j의 끝까지 일치확인)
    # 2 일치하지 않는다면 결국 i가 len(t)까지 상승하여
    # while문이 종료될 것
    # 1의 경우
    if j == len(p):
        return 1
    # 2의 경우
    else:
        return 0

T = int(input())
for test_case in range(1, T+1):
    p = input()
    t = input()
    ans = match(p, t)
    print(f'#{test_case} {ans}')
