#1010. J. 团队配置,新奇的面试题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

随着公司发展,你的团队已从最初的几个人,成长为60余人,其中投研团队20余人,后台5人,在北京办公;交易和风控团队30余人在西安办公。

几天前,你用新技能浮上万米高空俯瞰地面,发现地面上山峦起伏,似乎很有趣的样子,于是你记录下了地面上的环境,并把它画在了一个二维网格图上,用 '#' 表示山岭,用 '.' 表示地面。

为了充实团队,进一步引入人才,公司今年的人员招聘设置了一个新规定:让面试人员一人画一朵花,谁画的花和csf的山岭图的契合度最高,谁就能加入“金湖量化”团队。

面试人画的花都是一些长宽为奇数的二维网格图,用 '#' 表示花纹点,用 '.' 表示空点。

对于山岭图上的任意一点 ,我们把花图的中心点放在 处,如果花图上的所有花纹点都没有和山岭图上的任何山岭点重合,则称 是一个岭上开花点。至于把花图放上去之后的那些超出山岭图边界的点,自然是不会和任何山岭点重合的,所以这个花也是可以开的。

定义一朵花和山岭图的契合度为岭上开花点的个数,给定一个山岭图和一个花图,求它们的契合度。

输入格式

一行一个整数 ,代表数据组数。

接下来 组数据,对于每组数据:

首先给定两个正整数 ,接下来 行,每行一个长为 的字符串,给出一个山岭图。

然后给定两个正整数 ,接下来 行,每行一个长为 的字符串,给出一个花图。输入保证 都是奇数。

输出格式

输出 行,每行一个正整数,表示山岭图和花图的契合度。

样例

样例输入

1
5 5
#####
#...#
#...#
#....
.....
3 3
###
###
###

样例输出

5

数据范围与提示