#include <bits/stdc++.h>
 
using namespace std;
 
#define boost ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
 
 
typedef long long ll;
 
ll R,C;
char g[21][21];
ll dx[] = {1,0,-1,0};
ll dy[] = {0,1,0,-1};
ll STEP;
double P,Q;
ll cnt[21][21];
double maxx,ans;
 
 
bool check(ll x , ll y){
  if(x<0 || x>=R || y<0 || y>=C)
    return 0;
  return 1;
}
 
void go(ll x, ll y , ll l){
  //cout << "here" << endl;
 
  double prd = 1.0;
  double prob = P;
  if(g[x][y] == '.')
    prob = Q;
  ll i,j,k;
  for(i = 0 ; i < cnt[x][y] ; i++)
    prd *= (1.0-prob);
  prd *= prob;
  ans += prd;
  cnt[x][y]++;
 
  if(l < STEP){
    for(i = 0 ; i < 4 ; i++){
      if(check(x+dx[i],y+dy[i]))
        go(x+dx[i],y+dy[i],l+1);
    }
  }else
    maxx = max(ans,maxx);
  cnt[x][y]--;
  ans -= prd;
}
 
 
 
int main(){
  boost;
  ll T,N,i,j,k,Rs,Cs;
  cin >> T;
  ll ind;
  for(ind = 1 ; ind <= T ; ind++){
      cin >> R >> C >> Rs >> Cs >> STEP ;
      cin >> P >> Q;
      for(i = 0 ; i < R ; i++){
        for(j = 0 ; j < C ; j++)
          cnt[i][j] = 0;
      }
      for(i = 0 ; i < R ; i++){
        for(j = 0 ; j < C ; j++){
          cin >> g[i][j];
        }
      }
     // cout << "here" << endl;
      maxx = ans = 0.0;
      if(STEP > 0){
      for(i = 0 ; i < 4 ; i++){
        if(check(Rs+dx[i],Cs+dy[i]))
          go(Rs+dx[i],Cs+dy[i],1);
      }
    }
    printf("Case #%lld: %.10lf\n",ind,maxx);
  }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBib29zdCBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKDApO2NvdXQudGllKDApCgoKdHlwZWRlZiBsb25nIGxvbmcgbGw7CgpsbCBSLEM7CmNoYXIgZ1syMV1bMjFdOwpsbCBkeFtdID0gezEsMCwtMSwwfTsKbGwgZHlbXSA9IHswLDEsMCwtMX07CmxsIFNURVA7CmRvdWJsZSBQLFE7CmxsIGNudFsyMV1bMjFdOwpkb3VibGUgbWF4eCxhbnM7CgoKYm9vbCBjaGVjayhsbCB4ICwgbGwgeSl7CiAgaWYoeDwwIHx8IHg+PVIgfHwgeTwwIHx8IHk+PUMpCiAgICByZXR1cm4gMDsKICByZXR1cm4gMTsKfQoKdm9pZCBnbyhsbCB4LCBsbCB5ICwgbGwgbCl7CiAgLy9jb3V0IDw8ICJoZXJlIiA8PCBlbmRsOwoKICBkb3VibGUgcHJkID0gMS4wOwogIGRvdWJsZSBwcm9iID0gUDsKICBpZihnW3hdW3ldID09ICcuJykKICAgIHByb2IgPSBROwogIGxsIGksaixrOwogIGZvcihpID0gMCA7IGkgPCBjbnRbeF1beV0gOyBpKyspCiAgICBwcmQgKj0gKDEuMC1wcm9iKTsKICBwcmQgKj0gcHJvYjsKICBhbnMgKz0gcHJkOwogIGNudFt4XVt5XSsrOwoKICBpZihsIDwgU1RFUCl7CiAgICBmb3IoaSA9IDAgOyBpIDwgNCA7IGkrKyl7CiAgICAgIGlmKGNoZWNrKHgrZHhbaV0seStkeVtpXSkpCiAgICAgICAgZ28oeCtkeFtpXSx5K2R5W2ldLGwrMSk7CiAgICB9CiAgfWVsc2UKICAgIG1heHggPSBtYXgoYW5zLG1heHgpOwogIGNudFt4XVt5XS0tOwogIGFucyAtPSBwcmQ7Cn0KCgoKaW50IG1haW4oKXsKICBib29zdDsKICBsbCBULE4saSxqLGssUnMsQ3M7CiAgY2luID4+IFQ7CiAgbGwgaW5kOwogIGZvcihpbmQgPSAxIDsgaW5kIDw9IFQgOyBpbmQrKyl7CiAgICAgIGNpbiA+PiBSID4+IEMgPj4gUnMgPj4gQ3MgPj4gU1RFUCA7CiAgICAgIGNpbiA+PiBQID4+IFE7CiAgICAgIGZvcihpID0gMCA7IGkgPCBSIDsgaSsrKXsKICAgICAgICBmb3IoaiA9IDAgOyBqIDwgQyA7IGorKykKICAgICAgICAgIGNudFtpXVtqXSA9IDA7CiAgICAgIH0KICAgICAgZm9yKGkgPSAwIDsgaSA8IFIgOyBpKyspewogICAgICAgIGZvcihqID0gMCA7IGogPCBDIDsgaisrKXsKICAgICAgICAgIGNpbiA+PiBnW2ldW2pdOwogICAgICAgIH0KICAgICAgfQogICAgIC8vIGNvdXQgPDwgImhlcmUiIDw8IGVuZGw7CiAgICAgIG1heHggPSBhbnMgPSAwLjA7CiAgICAgIGlmKFNURVAgPiAwKXsKICAgICAgZm9yKGkgPSAwIDsgaSA8IDQgOyBpKyspewogICAgICAgIGlmKGNoZWNrKFJzK2R4W2ldLENzK2R5W2ldKSkKICAgICAgICAgIGdvKFJzK2R4W2ldLENzK2R5W2ldLDEpOwogICAgICB9CiAgICB9CiAgICBwcmludGYoIkNhc2UgIyVsbGQ6ICUuMTBsZlxuIixpbmQsbWF4eCk7CiAgfQp9

Mgo0IDQgMCAwIDUKMC44MDAwIDAuMjAwMAouIC4gLiAuCi4gLiAuIC4KLiAuIEEgLgouIEEgLiBBCjEwIDEwIDkgMSA0CjAuNjEyMSAwLjEwMDAKLiAuIEEgQSAuIC4gLiAuIC4gLgpBIC4gLiAuIC4gLiAuIC4gLiAuCi4gLiBBIC4gLiAuIC4gQSAuIC4KLiAuIC4gQSBBIC4gLiAuIC4gLgouIEEgQSBBIC4gLiAuIC4gLiBBCkEgLiBBIEEgLiAuIC4gLiBBIC4KLiBBIC4gLiAuIC4gLiBBIC4gLgouIC4gLiAuIEEgQSAuIC4gLiAuCi4gLiBBIC4gLiAuIEEgLiAuIEEKLiAuIC4gLiBBIC4gLiBBIC4gLg==

2
4 4 0 0 5
0.8000 0.2000
. . . .
. . . .
. . A .
. A . A
10 10 9 1 4
0.6121 0.1000
. . A A . . . . . .
A . . . . . . . . .
. . A . . . . A . .
. . . A A . . . . .
. A A A . . . . . A
A . A A . . . . A .
. A . . . . . A . .
. . . . A A . . . .
. . A . . . A . . A
. . . . A . . A . .