// https://szkopul.edu.pl/problemset/problem/Ak4wWPkNtHpF-OiulN1gixfW/site/?key=statement

// Test na inteligencję

#include <iostream>
#include <vector>

constexpr int sizik = 1000 * 1001;

std::vector<int> v[sizik];

int main() {
    std::ios_base::sync_with_stdio(0);
    std::cin.tie(0);
    std::cout.tie(0);

    int n;
    std::cin >> n;

    for (int i = 1; i <= n; i++) {
        int a;
        std::cin >> a;

        v[a].push_back(i);
    }

    int t;
    std::cin >> t;

    for (; t > 0; t--) {
        int m;
        std::cin >> m;

        int curr_ptr = 0;
        bool flag = true;

        for (int i = 0; i < m; i++) {
            int a;
            std::cin >> a;

            if (!flag) {
                continue;
            }

            if (v[a].size() < 1) {
                flag = false;
                continue;
            }

            if (v[a][v[a].size() - 1] <= curr_ptr) {
                flag = false;
                continue;
            }

            int p = 0, k = v[a].size() - 1;

            while (p < k) {
                int s = (p + k) / 2;

                if (v[a][s] <= curr_ptr) {
                    p = s + 1;
                } else {
                    k = s;
                }
            }

            curr_ptr = v[a][p];
        }

        if (flag) {
            std::cout << "TAK\n";
        } else {
            std::cout << "NIE\n";
        }
    }

    return 0;
}