#include<stdio.h>
int a[1000001],b[1000001],death[1000001],vis[1000001];
void work(){
	int n,m,s;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;++i)scanf("%d%d",a+i,b+i);
	scanf("%d",&s);
	for(int i=1;i<=n;++i)death[i]=0;
	for(int i=1,x;i<=s;++i)scanf("%d",&x),death[x]=1;
	for(int i=m;i>=1;--i)
		if(!death[a[i]]&&death[b[i]])
			--s,death[b[i]]=0,vis[i]=1;
	if(s)puts("NIE");
	else{
		puts("TAK");
		for(int i=1;i<=n;++i)
			putchar(vis[i]?'T':'N');
		puts("");
	}
}
int main(){
	int t;
	for(scanf("%d",&t);t--;work());
	return 0;
}