텍스트 문제

문자열 $A$가 문자열 $B$의 위치 $i$에 최대 한 글자의 오류를 포함해서 나타난다는 것은, $A$가 $B$의 위치 $i$에 그대로 나타나거나, $A$의 한 위치에 있는 글자를 다른 글자로 바꾼 문자열 $A'$가 $B$의 위치 $i$에 나타나는 경우를 말한다.

문자열 $T$와 여러 개의 질의가 주어진다. 각 질의에 대해, 그 질의 문자열이 $T$에서 최대 한 글자의 오류를 포함해서 나타나는 위치의 개수를 구하라.

입력의 첫 줄에 테스트 케이스의 개수 $z$가 주어진다. 이어서 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 줄에는 길이가 1 이상 $200\\,000$ 이하인 소문자 라틴 알파벳으로 이루어진 문자열 $T$가 주어진다. 다음 줄에는 질의의 개수 $q$가 주어진다. 이어지는 $q$개의 줄에는 각각 비어 있지 않은 소문자 라틴 알파벳 문자열인 질의가 주어진다. 한 테스트 케이스에 있는 모든 질의 길이의 합은 $200\\,000$ 이하이다.

모든 테스트 케이스에 나오는 문자열(질의 포함)의 길이 합은 $1\\,200\\,000$을 넘지 않는다.

각 질의에 대해, 그 질의 문자열이 $T$에서 최대 한 글자의 오류를 포함해서 나타나는 위치의 개수를 출력한다.