음소 회문

회문은 앞에서 읽으나 뒤에서 읽으나 같은 문자열이다. 예컨대 madam과 abba가 그렇다. 소리가 같은 글자가 있으므로 (예컨대 c와 k), 앞에서 읽으나 뒤에서 읽으나 소리가 같은 문자열을 음소 회문이라고 정의한다. 예컨대 cak과 ckckbbkcck이 그렇다.

소리가 같은 글자의 쌍과 문자열이 주어질 때, 그 문자열이 음소 회문인지 판별하라.

첫 줄에는 처리할 테스트 케이스의 수를 나타내는 양의 정수 $n$이 주어진다. 각 테스트 케이스는 소리가 같은 글자 쌍의 수 $p$ ($1 \le p \le 13$)로 시작한다. 이어지는 $p$개의 줄에는 1열부터 시작해 공백으로 구분된 서로 다른 소문자 두 개가 주어진다. 한 글자가 둘 이상의 쌍에 나타나지 않는다.

테스트 케이스의 다음 줄에는 판별할 문자열의 수 $q$ ($1 \le q \le 100$)가 주어진다. 이어지는 $q$개의 줄에는 길이가 1 이상 50 이하인 소문자 문자열이 하나씩 주어진다.

각 테스트 케이스마다 "Test case #n:" 헤더를 출력한다. 여기서 $n$은 1부터 시작하는 케이스 번호이다. 이어서 그 케이스의 각 문자열을 출력하고, 공백을 하나 둔 뒤 음소 회문이면 YES, 아니면 NO를 출력한다. 각 테스트 케이스의 출력 뒤에는 빈 줄을 하나 남긴다.