3750 - [POI2015]Piecz??

一张nm的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。 你有一个ab的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求： （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。

第一行一个整数q(1<=q<=10)，表示测试点数量。 接下来q个测试点，每个测试点中： 第一行包含4个整数n,m,a,b(1<=n,m,a,b<=1000)。 接下来n行，每行m个字符，描述纸上的图案。'.'表示留白，'x'表示需要染黑。 接下来a行，每行b个字符，描述印章。'.'表示不沾墨水，'x'表示沾墨水。

对于每个测试点，输出TAK（是）或NIE（否）。