#include<bits/stdc++.h>
#define N 998244353
using namespace std;
long long kkk,n,m,p,c,f,s,k,sum,t,ans1,ans2;
char a[10000][10000];
int main()
{
	cin>>t>>kkk;
	while(t--)
	{
		int ans1=0,ans2=0;
		cin>>n>>m>>c>>f;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
			cin>>a[i][j];
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
			if(a[i][j]=='0'&&a[i][j+1]=='0'&&a[i+1][j]=='0'&&a[i+2][j]=='0')
			{
			  	for(int k=i+2;k<=n;k++)
			  	{
			  		int x1=1,x2=1,x3=1;
			  		while(a[i][j+x1]=='0') x1++;
			  		while(a[k][j+x2]=='0') x2++;
					if(x2>=2)
					{
						ans1=(ans1+(x1-1)*(x2-1))%N;
						while(a[k+x3][j]=='0') x3++;
						if(x3>=2) ans2=(ans2+(x1-1)*(x2-1)*(x3-1))%N;
					}
				}
			}
		cout<<ans1*c%N<<" "<<ans2*f%N<<endl;
	}
}