#include<iostream>
using namespace std;
int A[1000][1000];
int B[1000][1000];
int main()
{
int z;
cin>>z;
for(int il=0;il<z;il++)
{
int n,m,a,b,ppn=1000,kpn=-1,ppz=1000,kpz=-1,sppn=1000,skpn=-1,sppz=1000,skpz=-1,wz=0,pc,knt=0;
cin>>n>>m>>a>>b;
for(int i=0;i<n;i++)
{
int pn,kn,odn=0;
for(int j=0;j<m;j++)
{
char zn;
cin>>zn;
if(zn=='x') {A[i][j]=1;if(ppz==1000)ppz=i;kpz=i;kn=j;if(odn==0){pn=j;odn=1;}}
else {A[i][j]=0;}
}
if(odn==1 && pn<ppn) ppn=pn;
if(odn==1 && kn>kpn) kpn=kn;
}
for(int i=0;i<a;i++)
{
int pn,kn,odn=0;
for(int j=0;j<b;j++)
{
char zn;
cin>>zn;
if(zn=='x') {B[i][j]=1;if(wz==0) {pc=j;wz=1;} if(sppz==1000)sppz=i;skpz=i;kn=j;if(odn==0){pn=j;odn=1;}}
else {B[i][j]=0;}
}
if(odn==1 && pn<sppn) sppn=pn;
if(odn==1 && kn>skpn) skpn=kn;
}
int pcz=pc-sppn;
int prz=kpz-ppz;
int prn=kpn-ppn;
if(skpz-sppz<=prz || skpn-sppn<=prn)
{
for(int i=0;i<=prz;i++)
{
for(int j=0;j<=prn;j++)
{
if(A[i+ppz][j+ppn]==1)
{
int wsk=j-pcz;
if(wsk>=0)
{
for(int k=sppz;k<=skpz;k++)
{
for(int w=sppn;w<=skpn;w++)
{
if(B[k][w]==1)
{
if(A[i+ppz+k-sppz][ppn+wsk+w-sppn]==1) A[i+ppz+k-sppz][ppn+wsk+w-sppn]=0;
else {cout<<"NIE"<<endl;knt=1;j=1000;i=1000;k=1000;w=1000;}
}
}
}
}
else{cout<<"NIE"<<endl;knt=1;j=1000;i=1000;}
}
}
}
}
else cout<<"NIE"<<endl;
if(knt==0) cout<<"TAK"<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBBWzEwMDBdWzEwMDBdOwppbnQgQlsxMDAwXVsxMDAwXTsKaW50IG1haW4oKQp7CiAgICBpbnQgejsKICAgIGNpbj4+ejsKICAgIGZvcihpbnQgaWw9MDtpbDx6O2lsKyspCiAgICB7CiAgICAgICAgaW50IG4sbSxhLGIscHBuPTEwMDAsa3BuPS0xLHBwej0xMDAwLGtwej0tMSxzcHBuPTEwMDAsc2twbj0tMSxzcHB6PTEwMDAsc2twej0tMSx3ej0wLHBjLGtudD0wOwogICAgICAgIGNpbj4+bj4+bT4+YT4+YjsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaW50IHBuLGtuLG9kbj0wOwogICAgICAgICAgICBmb3IoaW50IGo9MDtqPG07aisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjaGFyIHpuOwogICAgICAgICAgICAgICAgY2luPj56bjsKICAgICAgICAgICAgICAgIGlmKHpuPT0neCcpIHtBW2ldW2pdPTE7aWYocHB6PT0xMDAwKXBwej1pO2twej1pO2tuPWo7aWYob2RuPT0wKXtwbj1qO29kbj0xO319CiAgICAgICAgICAgICAgICBlbHNlIHtBW2ldW2pdPTA7fQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKG9kbj09MSAmJiBwbjxwcG4pIHBwbj1wbjsKICAgICAgICAgICAgaWYob2RuPT0xICYmIGtuPmtwbikga3BuPWtuOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDtpPGE7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaW50IHBuLGtuLG9kbj0wOwogICAgICAgICAgICBmb3IoaW50IGo9MDtqPGI7aisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjaGFyIHpuOwogICAgICAgICAgICAgICAgY2luPj56bjsKICAgICAgICAgICAgICAgIGlmKHpuPT0neCcpIHtCW2ldW2pdPTE7aWYod3o9PTApIHtwYz1qO3d6PTE7fSBpZihzcHB6PT0xMDAwKXNwcHo9aTtza3B6PWk7a249ajtpZihvZG49PTApe3BuPWo7b2RuPTE7fX0KICAgICAgICAgICAgICAgIGVsc2Uge0JbaV1bal09MDt9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYob2RuPT0xICYmIHBuPHNwcG4pIHNwcG49cG47CiAgICAgICAgICAgIGlmKG9kbj09MSAmJiBrbj5za3BuKSBza3BuPWtuOwogICAgICAgIH0KICAgICAgICBpbnQgcGN6PXBjLXNwcG47CiAgICAgICAgaW50IHByej1rcHotcHB6OwogICAgICAgIGludCBwcm49a3BuLXBwbjsKICAgICAgICBpZihza3B6LXNwcHo8PXByeiB8fCBza3BuLXNwcG48PXBybikKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8PXByejtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZvcihpbnQgaj0wO2o8PXBybjtqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoQVtpK3Bwel1baitwcG5dPT0xKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaW50IHdzaz1qLXBjejsKICAgICAgICAgICAgICAgICAgICAgICAgaWYod3NrPj0wKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGs9c3BwejtrPD1za3B6O2srKykKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmb3IoaW50IHc9c3Bwbjt3PD1za3BuO3crKykKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKEJba11bd109PTEpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKEFbaStwcHoray1zcHB6XVtwcG4rd3NrK3ctc3Bwbl09PTEpIEFbaStwcHoray1zcHB6XVtwcG4rd3NrK3ctc3Bwbl09MDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2Uge2NvdXQ8PCJOSUUiPDxlbmRsO2tudD0xO2o9MTAwMDtpPTEwMDA7az0xMDAwO3c9MTAwMDt9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgZWxzZXtjb3V0PDwiTklFIjw8ZW5kbDtrbnQ9MTtqPTEwMDA7aT0xMDAwO30KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICBpZihrbnQ9PTApIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K