#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)), d(n, vector<int>(m, 1));
    for (int i = n - 1; i >= 0; i -= 1) {
      for (int j = m - 1; j >= 0; j -= 1) {
        if (s[i][j] == '1') {
          r[i][j] = d[i][j] = 0;
        } else {
          if (j + 1 < m) {
            r[i][j] += r[i][j + 1];
          }
          if (i + 1 < n) {
            d[i][j] += d[i + 1][j];
          }
        }
      }
    }
    i64 nc = 0, nf = 0;
    for (int i = 0; i < m; i += 1) {
      i64 s = 0;
      for (int j = 0; j < n; j += 1) {
        if (r[j][i]) {
          if (j >= 2 and r[j - 2][i] and r[j - 1][i]) {
            s = (s + r[j - 2][i] - 1) % mod;
          }
          nc = (nc + s * (r[j][i] - 1)) % mod;
          nf = (nf + s * (r[j][i] - 1) * (d[j][i] - 1)) %
               mod;
        } else {
          s = 0;
        }
      }
    }
    cout << nc * c << " " << nf * f << "\n";
  }
}