小 L 喜欢搜集图片,他有许多张图片,每张图片都可以由两种符号:’#’,’ . ’, 分别来表示障碍物和地面。
小 L 有两张图片 A 和 B,均可以用一个二维符号矩阵来表示,其中图片 B 的长宽均为奇数。
对于图片 A 上的某一点 (i, j),我们把图片 B 的中心与 (i, j) 对齐,如果两张图片在此时没有任何一个障碍物重合,那么称图片 A 上的点 (i, j) 是一个图片二元组 (A,B) 的一个奇点。
多组询问,求每个图片二元组 (A,B) 的奇点个数。
一行,一个整数 T,表示数据组数。
接下来 T 组数据,对于每一组数据将有如下表示:
首先给定两个整数 r 和 c,接下来 r 行,每行一个长为 c 的字符串,给出图 A。
然后给定两个整数 n 和 m,接下来 n 行,每行一个长为 m 的字符串,给出图 B。
T 行。
分别输出 T 组数据的奇点个数。
1 5 5 ##### #...# #...# #.... ..... 1 1 #
15
T ≤ 10
1 ≤ r, c, m, n ≤ 50
对于 50% 的数据保证有 1 ≤ r, c, m, n ≤ 20