#include<iostream>
#include<vector>
#include<queue>
using namespace std;
const int dx[8]={0,0,1,-1,1,1,-1,-1};
const int dy[8]={1,-1,0,0,1,-1,1,-1};
int T,n,m,X,Y,a[1010][1010],f[1010][1010];
char s[1010][1010];
long long F[200010];
vector<pair<int,int> > e[200010];
inline int ID(int x,int y,bool z=0)
{
	return (x-1)*m+y+z*n*m;
}
inline void Add(int x,int y,int z)
{
	e[x].push_back({y,z});
}
struct point
{
	int id;
	long long len;
};
inline bool operator <(const point &a,const point &b)
{
	return a.len>b.len;
}
inline point make(int id,long long len)
{
	point ret;
	ret.id=id,ret.len=len;
	return ret;
}
inline void dijkstra(int S)
{
	static bool mark[200010];
	for(int i=1;i<=(n*m<<1);mark[i++]=0);
	priority_queue<point> q;
	F[S]=0,q.push(make(S,0));
	while(!q.empty())
	{
		int now=q.top().id;
		q.pop();
		if(mark[now])
		{
			continue;
		}
		mark[now]=1;
		for(int i=0;i<e[now].size();i++)
		{
			int t=e[now][i].first;
			int v=e[now][i].second;
			if(F[t]>F[now]+v)
			{
				F[t]=F[now]+v;
				q.push(make(t,F[t]));
			}
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n>>m>>X>>Y;
		for(int i=1;i<=n;i++)
		{
			cin>>s[i]+1;
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cin>>a[i][j];
				if(s[i][j]=='#')
				{
					f[i][j]=ID(i,j);
					continue;
				}
				f[i][j]=0;
				for(int k=0;k<4;k++)
				{
					int x=i+dx[k];
					int y=j+dy[k];
					if(!x||!y||x>n||y>m)
					{
						continue;
					}
					if(s[x][y]=='#')
					{
						f[i][j]=ID(x,y);
						break;
					}
				}
			}
		}
		for(int i=1;i<=(n*m<<1);i++)
		{
			e[i].clear(),F[i]=1e18;
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(s[i][j]=='#')
				{
					Add(ID(i,j),ID(i,j,1),Y);
				}
				for(int k=0;k<8;k++)
				{
					int x=i+dx[k];
					int y=j+dy[k];
					if(!x||!y||x>n||y>m)
					{
						continue;
					}
					if(f[i][j]==f[x][y]||!f[x][y])
					{
						Add(ID(i,j),ID(x,y),0);
						Add(ID(i,j,1),ID(x,y,1),a[i][j]);
						continue;
					}
					if(s[x][y]=='#')
					{
						Add(ID(i,j),ID(x,y),X);
						Add(ID(i,j,1),ID(x,y),0);
					}
				}
			}
		}
		dijkstra(ID(1,1));
		cout<<F[ID(n,m)]<<endl;
	}
	return 0;
}