求条10pts

#include<bits/stdc++.h>
using namespace std;
const int mod=998244353;
long long n,m,c,f,T,a[1010][1010],d[1010][1010],r[1010][1010],u[1010][1010];
string st;
int main()
{
//	ios::sync_with_stdio(false);
//	cin.tie(nullptr),cout.tie(nullptr);
	cin>>T>>n;
	while(T--)
	{
		long long ansc=0,ansf=0;
		cin>>n>>m>>c>>f;
		for(int i=1;i<=n;i++)
		{
			cin>>st;
			for(int j=0;j<m;j++)
			{
				a[i][j+1]=st[j]-'0';
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=m;j>=1;j--)
			{
				if(a[i][j]==1)
				{
					r[i][j]=0;
				}
				else
				{
					r[i][j]=r[i][j+1]+1;
				}
			}
		}
		for(int i=n;i>=1;i--)
		{
			for(int j=1;j<=m;j++)
			{
				if(a[i][j]==1)
				{
					d[i][j]=0;
				}
				else
				{
					d[i][j]=d[i+1][j]+1;
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(a[i][j]==1)
				{
					u[i][j]=0;
				}
				else
				{
					u[i][j]=r[i][j]+u[i-1][j]-1;
				}
			}
		}
		for(int i=3;i<=n;i++)
		{
			for(int j=1;j<m;j++)
			{
				if(a[i][j]||a[i-1][j])
				{
					continue;
				}
				ansc=(ansc+u[i-2][j]*r[i][j+1])%mod;
				ansf=(ansf+d[i+1][j]*u[i-2][j]*r[i][j+1])%mod;
			}
		}
		cout<<ansc*c<<" "<<ansf*f<<"\n";
	}
	return 0;
}