#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<vector>

using namespace std;

const int N=1e6+;

int n,m,a[N],len[N],p[N],top;

vector<int> b[N],w[N];

pair<int,int> sta[N];

int rdn()

{

  int ret=;bool fx=;char ch=getchar();

  while(ch>''||ch<''){if(ch=='-')fx=;ch=getchar();}

  while(ch>=''&&ch<='') ret=(ret<<)+(ret<<)+ch-'',ch=getchar();

  return fx?ret:-ret;

}

int main()

{

  m=rdn();for(int i=;i<=m;i++)a[i]=rdn();

  n=rdn();

  for(int i=;i<=n;i++)

    {

      len[i]=rdn();

      for(int j=,d;j<=len[i];j++)

    d=rdn(),b[i].push_back(d);

      p[i]=;

      w[b[i][p[i]]].push_back(i);

    }

  for(int i=;i<=m;i++)

    {

      int d=w[a[i]].size();top=;

      for(int j=d-;j>=;j--)

    {

      int k=w[a[i]][j];

      w[a[i]].pop_back(); p[k]++;

      if(p[k]==len[k])continue;

      int c=b[k][p[k]];

      sta[++top]=make_pair(c,k);

    }

      for(int i=;i<=top;i++)

    w[sta[i].first].push_back(sta[i].second);

    }

  for(int i=;i<=n;i++)

    puts(p[i]==len[i]?"TAK":"NIE");

  return ;

}