#include <bits/stdc++.h>

int main() {
	std::ios::sync_with_stdio(false);
	int z; std::cin >> z; while(z--) {
		int n, k; std::cin >> n >> k;
		
		std::vector<bool> alive(n, true);
		std::vector<std::pair<int, int>> edge(k);
		
		for(auto &[f, t]: edge) {
			std::cin >> f >> t;
			f--, t--;
		}
		
		int s; std::cin >> s;
		for(int i = 0, si; i < s; ++i) {
			std::cin >> si;
			alive[--si] = false;
		}
		
		std::string ans(k, 'N');
		for(int i = k - 1; ~i; --i) {
			auto [a, b] = edge[i];
			if(alive[a] && !alive[b]) {
				ans[i] = 'T';
				alive[b] = true;
			}
		}
		
		
		int i;
		for(i = 0; i < n; ++i) if(!alive[i]) {
			std::cout << "NIE";
			break;
		}
		
		if(i == n) std::cout << "TAK\n" << ans << char(10);
	}
	return 0;
}
/*
2
5 6
1 2
2 1
2 5
2 3
2 4
4 2
3
1 2 3
3 2
1 2
2 3
2
2 3
*/