for idx in range(1, 11): n = int(input()) # 케이스 번호 받을 n target = input() # 찾을 문자열 string = input() # 문장 count = 0 # 문자열이 문장 안에 몇 번 등장했는가 # Brute Force target_i = 0 # 찾을 문자열의 인덱스 string_i = 0 # 문장의 인덱스 # 찾을 문자열의 인덱스와, 문장의 인덱스가 각 길이를 넘지 않는 동안 반복 while target_i < len(target) and string_i < len(string): # 찾는 문자열의 원소와 문장의 원소가 다르다면 if target[target_i] != string[string_i]: string_i -= target_i # 시작했던 문..