#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, m;
    cin >> n >> m;

    vector<unordered_set<int>> tab(n+1);
    for (int i = 0; i < m; i++) {
        int a, b;
        cin >> a >> b;
        tab[a].insert(b);
        tab[b].insert(a);
    }
    int c;
    cin >> c;
    for(int i=0; i<c; i++) {
        int a, b;
        cin >> a >> b;
        if (tab[a].count(b)) {
            cout << "TAK" << endl;
        } else {
            cout << "NIE" << endl;
        }
    }
    return 0;
}