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

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int z;
    cin >> z;
    while (z--){
        int n, k;
        cin >> n >> k;
        vector<pair<int, int>> S;
        for(int i = 0; i<k; i++){
            int a, b;
            cin >> a >> b;
            S.push_back({a, b});
        }
        int s;
        cin >> s;
        set<int> martwi;
        for(int i=0;i<s;i++) {
            int tmp;
            cin>>tmp;
            martwi.insert(tmp);
        }
        vector<char> ans;
        reverse(S.begin(), S.end());
        for(auto [a, b]:S) {
            if(martwi.find(a) == martwi.end()) {
                if(martwi.find(b) != martwi.end()) {
                    ans.push_back('T');
                    martwi.erase(b);
                }
            } else {
                ans.push_back('N');
            }
        }
        if(martwi.size() == 0) {
            cout<<"TAK\n";
            reverse(ans.begin(), ans.end());
            for(auto x:ans) cout<<x;
            cout<<'\n';
        } else {
            cout<<"NIE\n";
        }
    }
    return 0;
}