Штамп-живопись это раскрашивание чёрным и белым цветом холста
размером \(N \times N\) ячеек, где определённые ячейки закрашиваются, а другие - нет.
Этот холст может быть представлен массивом символов \(N\times N\) (\(1\le N\le 20\)).
The \(i\)-ый вход \(j\)-ой колонки массива равен символу '*', если холст содержит
чернила в этой ячейке и символ '.' в противном случае.
У Беси есть план рисунка, а Фермер Джон дал ей штамп размером \(K\times K\) (\(1\le K\le N\))
который она может использовать для закраски холста размером \(N \times N\).
Беси может поворачивать штамп на \(90^{\circ}\) по часовой стрелке и применять
его для закраски холста в любом месте, если штамп помещается целиком на холсте.
Формально, Беси выбирает такие целые числа \(i,j\), что \(i \in [1,N-K+1]\) и \(j \in [1, N-K+1]\);
и затем для каждого \((i',j')\) такого, что \(1 \le i', j' \le K\), ячейка холста
\((i+i'-1, j+j'-1)\) закрашивается в чёрный цвет, если в штампе было чернило
в позиции \((i', j')\). Беси может поворачивать свой штамп в любой момент между закрашиваниями.
Если ячейку закрасили она остаётся закрашенной навсегда.
ФД интересно может ли Беси создать свой рисунок, используя его штамп.
Для каждого из \(T\) (\(1 \le T \le 100\)) подтестов помогите ФД получить ответ.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка ввода содержит
\(T\) - количество подтестов.
Каждый подтест начинается с целого числа \(N\), за которым следуют \(N\) строк,
состоящих их символов '*' и '.', представляющих рисунок, который Беси хочет
нарисовать. Следующая строка содержит число \(K\), за которым следует \(K\) строк,
каждая из которых содержит символы '*' и '.', представляющих штамп ФД.
Последовательные подтесты разделены пустыми строками.
ФОРМАТ ВЫВОДА (на экран / stdout):
Для каждого подтеста выведите "YES" или "NO" на отдельной строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2
**
*.
1
*
3
.**
.**
***
2
.*
**
3
...
.*.
...
3
.*.
...
...
3
**.
.**
..*
2
.*
*.
|
YES
YES
NO
YES
|