#include <bits/stdc++.h>
#define rep(l,r) for(int i=l;i<=r;i++)
#define jrep(l,r) for(int j=l;j<=r;j++)
#define rrep(r,l) for(int i=r;i>=l;i--)

using namespace std;

const int N=1e6+10;

int n,k;
int l[N],r[N];
char ans[N];
set<int>s;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;cin>>T;
	while(T--)
	{
		cin>>n>>k;
		rep(1,k)cin>>l[i]>>r[i];
		int t;cin>>t;
		while(t--)
		{
			int x;cin>>x;
			s.insert(x);
		}
		rrep(k,1)
		{
			if(s.count(r[i])&&!s.count(l[i]))
			{
				ans[i]='T';
				s.erase(r[i]);
			}
			else ans[i]='N';
		}
		if(s.size())cout<<"NIE\n";
		else
		{
			cout<<"TAK\n";
			rep(1,k)cout<<ans[i];
			cout<<'\n';
		}
		s.clear();
	}
	return 0;
}