#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;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKCiAgICBpbnQgbiwgbTsKICAgIGNpbiA+PiBuID4+IG07CgogICAgdmVjdG9yPHVub3JkZXJlZF9zZXQ8aW50Pj4gdGFiKG4rMSk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG07IGkrKykgewogICAgICAgIGludCBhLCBiOwogICAgICAgIGNpbiA+PiBhID4+IGI7CiAgICAgICAgdGFiW2FdLmluc2VydChiKTsKICAgICAgICB0YWJbYl0uaW5zZXJ0KGEpOwogICAgfQogICAgaW50IGM7CiAgICBjaW4gPj4gYzsKICAgIGZvcihpbnQgaT0wOyBpPGM7IGkrKykgewogICAgICAgIGludCBhLCBiOwogICAgICAgIGNpbiA+PiBhID4+IGI7CiAgICAgICAgaWYgKHRhYlthXS5jb3VudChiKSkgewogICAgICAgICAgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9

NiA1CjEgMgo1IDIKNSAxCjMgNAo0IDQKNQo0IDMKMyA0CjIgMQo1IDQKMiAx

6 5
1 2
5 2
5 1
3 4
4 4
5
4 3
3 4
2 1
5 4
2 1