#include <bits/stdc++.h>
using namespace std;
using i64 = int64_t;
constexpr i64 mod = 998244353;
int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  int t, id;
  cin >> t >> id;
  for (int ti = 0; ti < t; ti += 1) {
    int n, m, c, f;
    cin >> n >> m >> c >> f;
    vector<string> s(n);
    for (auto &si : s) {
      cin >> si;
    }
    vector r(n, vector<int>(m, 1));
    for (int i = 0; i < n; i += 1) {
      for (int j = m - 1; j >= 0; j -= 1) {
        if (s[i][j] == '1') {
          r[i][j] = 0;
        } else if (j + 1 < m) {
          r[i][j] += r[i][j + 1];
        }
      }
    }
    i64 nc = 0, nf = 0;
    for (int i = 0; i < m; i += 1) {
      i64 s1 = 0, s2 = 0, s3 = 0;
      for (int j = 0; j < n; j += 1) {
        if (r[j][i]) {
          if (j >= 2 and r[j - 2][i]) {
            s1 = (s1 + r[j - 2][i] - 1) % mod;
          }
          s2 = (s2 + s1 * (r[j][i] - 1)) % mod;
          nc = (nc + s1 * (r[j][i] - 1)) % mod;
          nf = (nf + s3) % mod;
          s3 = (s3 + s2) % mod;
        } else {
          s1 = s2 = s3 = 0;
        }
      }
    }
    cout << nc * c % mod << " " << nf * f % mod << "\n";
  }
}