알려진 것과 미지의 것

두 명의 수학 교수가 같은 날 오피스 아워를 연다. 학생들은 과제 풀이를 발표하려고 한 명씩 차례로 각 교수를 찾아간다. 학기 내내 두 교수는 학생들이 방문해야 하는 고정된 순서를 정해 두었다. 학생은 $1$부터 $n$까지 정수로 번호가 붙은 $n$명이다. 각 교수의 순서는 $1$부터 $n$까지 숫자의 순열이다.

오늘은 일부 학생만 대학교에 왔다. $A$를 오늘 대학교에 온 학생들의 번호 집합이라고 하자. $A$에 속한 학생은 두 교수를 모두 방문했고, $A$에 속하지 않은 학생은 어느 교수도 방문하지 않았다.

각 교수는 방문한 학생들을 방문 순서대로 적은 명단을 만들었다. 명단은 교수가 정한 순서를 따르되, $A$에 속하지 않은 학생은 빠져 있다. 교수가 아는 학생은 명단에 그 학생의 번호가 적히고, 모르는 학생은 $-1$이 적힌다.

예를 들어 첫 번째 교수의 순서가 $[1, 2, 3, 4]$이고 두 번째 교수의 순서가 $[3, 2, 4, 1]$이라고 하자. 오늘 첫 번째 교수가 만든 명단은 $[1, -1, -1]$이고, 두 번째 교수의 명단은 $[3, -1, 1]$이다. 이 명단만 보아도 오늘 대학교에 온 학생이 세 명임을 바로 알 수 있다. 집합 $A$는 $\{1, 2, 3\}$이거나 $\{1, 3, 4\}$이다.

두 순열과 두 명단이 주어질 때, 각 학생이 오늘 확실히 방문했는지, 확실히 방문하지 않았는지, 아니면 판단할 수 없는지 정하라. 교수들이 학생을 혼동했을 수도 있으므로 주어진 자료가 모순일 수 있다.

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

각 테스트 케이스는 다음 형식으로 주어진다. 첫 줄에 학생 수 $n$ ($1 \le n \le 2000$)이 주어진다. 둘째 줄에는 첫 번째 교수의 순서 $p_{1,1}, p_{1,2}, \ldots, p_{1,n}$이 주어지며, 학생 $p_{1,1}$이 가장 먼저, $p_{1,n}$이 가장 나중에 방문한다 ($1 \le p_{1,i} \le n$). 셋째 줄에는 같은 형식으로 두 번째 교수의 순서 $p_{2,1}, p_{2,2}, \ldots, p_{2,n}$이 주어진다. 넷째 줄에는 오늘 대학교에 온 학생 수 $k$ ($1 \le k \le n$)가 주어진다. 다섯째 줄에는 첫 번째 교수의 명단 $s_{1,1}, s_{1,2}, \ldots, s_{1,k}$가 주어진다. 여섯째 줄에는 두 번째 교수의 명단 $s_{2,1}, s_{2,2}, \ldots, s_{2,k}$가 주어진다. 각 값은 $-1$이거나 $1$부터 $n$까지의 정수이며, 각 학생은 각 명단에 최대 한 번 나온다.

모든 테스트 케이스의 $n$ 합은 2000을 넘지 않는다.

각 테스트 케이스마다 한 줄을 출력한다. 자료가 모순이면 Inconsistent를 출력한다. 그렇지 않으면 길이가 $n$인 문자열을 출력한다. $i$번째 문자는 $i$번째 학생이 오늘 대학교에 왔으면 Y, 오지 않았으면 N, 판단할 수 없으면 ?이다.