#include <bits/stdc++.h>
using namespace std;
int ini() {
  int x;
  scanf("%d", &x);
  return x;
}
long long inl() {
  long long x;
  scanf("%lld", &x);
  return x;
}
int main() {
  int t = ini();
  while (t--) {
    int n = ini(), m = ini(), x = ini(), y = ini();
    long long ans = 0;
    for (int i = 1; i <= n; i++) {
      int cn = 0;
      for (int j = 1; j <= m; j++) {
        char ch;
        cin >> ch;
        if (ch == '.')
          cn++;
        else {
          ans += min(cn / 2 * y + (cn & 1 ? x : 0), cn * x);
          cn = 0;
        }
      }
      if (cn) {
        ans += min(cn / 2 * y + (cn & 1 ? x : 0), cn * x);
      }
    }
    cout << ans << "\n";
  }
  return 0;
}
