#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;
        vector<bool> C(n+1, false);
        unordered_map<int, bool> M;
        for(int i = 0; i<s; i++){
            int a;
            cin >> a;
            M[a] = true;
        }
        vector<int> L(n+1, 0);
        for(auto &[a, b] : S){
            if(M[a]){
                L[a]++;
            }
        }
        string ans = "";
        for(auto &[a, b] : S){
            if(C[a]) continue;
            if(M[b] && L[b] == 0){
                ans+="T";
                C[b] = true;
                L[a]--;
            }else{
                L[a]--;
                ans+="N";
            }
        }
        bool czy = true;
        for(auto &[a, b] : M){
            if(b && !C[a]) czy = false;
        }
        if(czy){
            cout << "TAK\n";
            cout << ans << "\n";
        }else{
            cout << "NIE\n";
        }
    }
    
    return 0;
}