题目描述

有一张 $n\times n$ 的方格纸和一枚 $k\times k$ 的方形印章。方格纸和印章均由字符 * 和 . 组成：* 表示有油墨，. 表示没有油墨。

盖章前，可以将印章顺时针旋转若干次，每次旋转 $90$ 度。盖章时，印章必须完整位于方格纸内。印章中为 * 的位置会在纸上留下油墨，为 . 的位置不会产生影响。已经有油墨的位置可以重复盖章。

你可以使用任意次印章。请判断能否恰好得到给定的图案，也就是说，目标图案中的每个 * 都需要被印出，而每个 . 都不能沾上油墨。

输入格式

第一行包含一个整数 $T$，表示测试数据组数。

接下来依次给出 $T$ 组数据。每组数据的格式如下：

第一行包含一个整数 $n$。

接下来 $n$ 行，每行包含一个长度为 $n$ 的字符串，表示目标图案。

下一行包含一个整数 $k$。

接下来 $k$ 行，每行包含一个长度为 $k$ 的字符串，表示印章图案。

输入中的空行没有实际含义，程序可以直接忽略。

输出格式

对于每组数据输出一行。如果能得到目标图案，输出 YES；否则输出 NO。

样例

5
3
.*.
***
.*.
2
.*
**
2
**
*.
1
*
3
.**
.**
***
2
.*
**
3
...
.*.
...
3
.*.
...
...
3
**.
.**
..*
2
.*
*.

YES
YES
YES
NO
YES

数据范围与提示

• $1 \le T \le 100$
• $1 \le k \le n \le 20$
• 所有图案只包含字符 * 和 .