지능 검사

바이트오티아 지능 검사(BIT)의 과제 중 하나는, 처음에 주어진 수열에서 몇 개의 수를 지워 원하는 목표 수열이 남도록 만드는 것입니다. 바이트아사르는 바이트오티아의 IQ 마스터가 되고 싶지만 이런 종류의 문제에 약합니다. 연습만이 실력을 키운다고 믿는 그는 아주 많이 연습하려 하며, 그래서 자신의 답을 빠르게 확인해 줄 프로그램을 여러분에게 부탁했습니다.

즉, 처음 수열에서 일부 수를 (반드시 연속일 필요는 없이) 지워서 주어진 목표 수열을 만들 수 있는지 판정하면 됩니다. 지우고 남은 수들의 순서는 그대로 유지됩니다.

첫째 줄에 정수 $m$ ($1 \le m \le 10^6$)이 주어집니다.

둘째 줄에는 처음 수열을 이루는 $m$개의 정수 $a_1, a_2, \ldots, a_m$ ($1 \le a_i \le 10^6$)이 공백 하나로 구분되어 주어집니다.

셋째 줄에는 정수 $n$이 주어집니다.

이어지는 $2n$개의 줄은 처음 수열에서 수를 지워 만들어야 하는 목표 수열들을 설명합니다. 각 목표 수열은 두 줄로 이루어집니다. 첫 줄에는 정수 $m_i$ ($1 \le m_i \le 10^6$)가, 둘째 줄에는 $m_i$개의 정수 $b_{i,1}, b_{i,2}, \ldots, b_{i,m_i}$ ($1 \le b_{i,j} \le 10^6$)이 공백 하나로 구분되어 주어집니다.

주어지는 $n$개의 목표 수열의 길이 합은 $10^6$을 넘지 않습니다.

$n$개의 줄을 출력합니다. $i$번째 줄에는, $i$번째 목표 수열이 처음 수열에서 일부 수를 지워 (즉, 순서를 지키는 부분수열로) 만들어질 수 있으면 TAK를, 그렇지 않으면 NIE를 출력합니다. 지우고 남은 수들의 순서가 중요합니다. (TAK는 폴란드어로 '예', NIE는 '아니오'를 뜻합니다.) 따옴표 없이 단어만 출력하세요.