스탬프

어린 조니는 $k \times k$ 크기의 정사각형 종이에 그림을 그린다. 종이는 한 변의 길이가 1인 단위 칸들로 나뉘어 있으며, 처음에는 전체가 하얀색이다.

조니는 작은 마법 도장을 가지고 있다. 이 도장은 단위 칸 $3 \times 3$ 모양이고, 그중 정확히 두 칸만 볼록하게 튀어나와 있다. 튀어나온 두 칸은 항상 같은 행 또는 같은 열에 있다. 도장을 종이에 찍으면 튀어나온 칸이 종이의 칸과 정확히 겹치고, 튀어나온 칸에 닿은 종이 칸은 색이 반전된다(하양은 검정으로, 검정은 하양으로). 도장은 종이 밖으로 일부 삐져나와도 되지만, 튀어나온 두 칸은 항상 종이 안에 있어야 한다. 도장은 자유롭게 평행이동할 수 있으나 회전할 수는 없다.

조니는 큰 마법 도장도 쓸 수 있다. 이 도장은 $s \times s$ 크기이고 튀어나온 칸의 개수와 위치는 임의이다(같은 행이나 같은 열에 있을 필요가 없다). 색을 반전시키는 방식은 같지만, $s \times s$ 도장 전체가 종이 안에 완전히 들어올 때에만 찍을 수 있다.

목표 그림은 마지막에 검은색이어야 하는 칸들의 집합으로 주어진다(나머지 칸은 모두 하얀색이어야 한다). 두 도장과 목표 그림이 주어질 때, 처음의 하얀 종이에서 두 도장을 함께 임의의 순서로 여러 번 찍어 그 그림을 만들 수 있는지 판정하여라.

첫 줄에 테스트 케이스의 수 $t$ ($1 \le t \le 10$)가 주어진다.

각 테스트 케이스의 첫 줄에는 두 정수 $s$와 $k$ ($1 \le s \le k \le 1000$, $1 \le s \le 200$)가 공백으로 구분되어 주어진다. 각각 큰 도장의 한 변 길이와 종이의 한 변 길이이다.

다음 세 줄은 작은 도장을 $3 \times 3$ 격자로 나타낸다. 각 줄은 0 또는 1 세 글자로 이루어진다. 이 격자는 하얀 종이에 작은 도장을 한 번 찍은 뒤의 모습을 보여 준다. 1은 반전되어 검게 된 칸, 0은 그대로 하얀 칸이다. 1은 정확히 두 개이며 같은 행 또는 같은 열에 있다. (이 격자는 종이에 남는 자국을 나타내며, 실제 도장에서 튀어나온 모양은 이 그림을 뒤집은 대칭 모양이다.)

이어지는 $s$개의 줄은 큰 도장을 같은 방식의 $s \times s$ 격자로 나타낸다. 단, 1의 개수는 몇 개든 될 수 있다.

이어지는 $k$개의 줄은 목표 그림을 $k \times k$ 격자로 나타낸다. 1은 검은색이어야 하는 칸, 0은 하얀색이어야 하는 칸이다.

각 테스트 케이스마다 한 줄에, 두 도장을 함께 사용해 목표 그림을 그릴 수 있으면 TAK(폴란드어로 '예'), 그릴 수 없으면 NIE(폴란드어로 '아니오')를 출력한다.

테스트 데이터에서 조니가 그리려는 그림이 실제 토끼처럼 생길 필요는 없다.