#include<iostream>
#include <string>


using namespace std;

int main(){
	int t,n,m;
	cin>>t;
	string *nazwiska;
    string *pary;
    int a=0; //czujnik
	string wynik; // kolejnsc asystentki
	string pom;
	int index; // indeks spacji
	for (int i=0;i<t;i++)
	{
		cin>>n>>m;
		nazwiska= new string [n];
		//rozmiar razy 2 bo mam m par czyli 2m pojedynczych nazwisk
		pary= new string [m*2];
		for(int j=0;j<n;j++)
		{
			cin>>nazwiska[j];
		}
		for(int k=0;k<m*2;k+=2)
		{
			cin.ignore();
			getline(cin,pom);
			for(int z=1;z<pom.size();z++)
			{
				if(pom[z]==32)//jesli znak = 32 (w kodzie ascii jest to spacja) zapamiętujemy pozycje spacji do zmiennej index
				{
					index=z;
					z=pom.size();
				}
			}
		//dzieleni par na dwa osobne stringi
		pary[k]=pom.substr(0,index);
		pary[k+1]=pom.substr(index+1,pom.size());
		}
		getline(cin,wynik);
		//sprawdzam czy piewrsza osoba z pary występuje wczesniej niż druga
        for(int k=0;k<m*2;k+=2)
        {
        if(wynik.find(pary[k])>wynik.find(pary[k+1]))
        a=1;
        }

        if(a==0)cout<<"TAK"<<endl;
        if(a==1)cout<<"NIE"<<endl;
	}

	delete [] nazwiska;
	delete [] pary;
}