小约翰正在玩他的小型魔法印章，试图在一张 $k \times k$ 的方格纸上画一只兔子，纸被划分为边长为 1 的单位正方形。小约翰的印章是一个 $3 \times 3$ 的正方形，由边长为 1 的小方格组成。其中恰好有两个凸起的小方格。此外，这两个凸起的小方格位于同一行或同一列。如果小约翰想用这个印章作画，他会将印章按在纸上，使得其凸起的小方格与纸上的某些方格完全重合。如果某个凸起的小方格接触到纸张，纸上对应的方格颜色就会改变——从黑色变为白色，或从白色变为黑色。小型印章可以部分位于纸张之外，但凸起的小方格必须始终位于纸张内部。印章可以以任何方式移动，但不能旋转。
起初，整张纸都是白色的。兔子由若干个黑色方格组成（其余所有方格必须为白色）。小约翰用他的小型印章尝试画兔子已经很长时间了，但他没有成功（这并不一定意味着兔子画不出来，只是说明在这么大的纸上用这么小的印章作画非常困难！）。于是他向他的哥哥大约翰寻求帮助。
大约翰可以通过给他提供大型魔法印章来帮助小约翰。大印章的大小为 $s \times s$，拥有任意数量的凸起小方格（这些方格不一定非要位于同一行或同一列）。这个印章的工作方式与小型印章相同，但增加了一个额外的限制——它只有在完全位于纸张内部时才能按在纸上。
在大约翰把大印章给小约翰之前，他想确保这两个印章合在一起足以画出这只兔子。他请求你帮助确定这一点。
输入格式
标准输入的第一行包含一个整数 $t$ ($1 \le t \le 10$)，表示测试用例的数量。每个测试用例的描述以一行包含两个整数 $s$ 和 $k$ ($1 \le s \le k \le 1000, 1 \le s \le 200$) 开始，中间用空格隔开。它们分别表示大约翰印章的大小和纸张的大小。接下来的三行包含小约翰印章的描述。这三行中的每一行都包含三个字符 0 或 1。这样的描述展示了按下小型印章后白纸的样子：0 代表白色方格，1 代表黑色方格。这三行中恰好有两个字符是 1，且它们位于同一行或同一列。请注意，这种描述并不直接展示印章本身的设计——印章与它在纸上画出的图形是对称的。
接下来的 $s$ 行以类似的格式描述大约翰的印章；不过，此描述可能包含任意数量的 1。
接下来的 $k$ 行描述兔子，格式与印章描述相同。1 代表黑色方格，0 代表白色方格。
输出格式
对于每个测试用例，在标准输出中输出一行，包含单词 TAK（波兰语中的“是”）或 NIE（波兰语中的“否”），取决于是否可以使用测试用例中的印章（合在一起）画出兔子。
样例
输入 1
2 3 8 010 000 010 000 010 011 01100000 00100000 00010000 00001100 00011110 10111100 01111100 01111110 5 10 001 001 000 00000 10100 00001 00001 00100 0011110000 0000111000 0010011100 0111001110 1110000000 1101001000 1000001100 0110110110 0001001000 0000110000
输出 1
NIE TAK
说明
在测试数据中，小约翰试图画出的图形不需要像一只“真正”的兔子。