짝수 부분 문자열

알파벳 a부터 t까지만 사용하는 문자열 $S$가 있다. 다음 쿼리를 처리하는 프로그램을 작성하시오.

• k c1 c2 ... ck: $S$의 연속한 부분 문자열 중에서 알파벳 $c_1, c_2, \dots, c_k$가 모두 짝수 번 등장하는 것의 개수를 출력한다.

한 번도 등장하지 않은 알파벳은 등장 횟수가 0번이므로 짝수로 센다. 부분 문자열은 시작 위치와 끝 위치의 쌍으로 구분하며, 내용이 같아도 위치가 다르면 따로 센다. 길이가 0인 부분 문자열은 세지 않는다.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 5$)가 주어진다.

각 테스트 케이스의 첫째 줄에는 문자열 $S$가 주어진다. $S$의 길이는 100,000을 넘지 않고, a부터 t까지의 알파벳으로만 이루어져 있다. 둘째 줄에는 쿼리의 개수 $Q$ ($1 \le Q \le 30000$)가 주어진다.

다음 $Q$개의 줄에는 쿼리가 한 줄에 하나씩 k c1 c2 ... ck 형식으로 주어진다. $k$는 5보다 작거나 같은 자연수이고, $c_1, c_2, \dots, c_k$는 쿼리에 포함된 알파벳이다. 한 쿼리에 같은 알파벳이 두 번 이상 주어지는 경우는 없다.

각 쿼리마다 조건을 만족하는 부분 문자열의 개수를 한 줄에 하나씩 출력한다.