1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<string>
 6 #include<cmath>
 7 #include<queue>
 8 using namespace std;
 9 int m,n,x2,y2,k;
10 char map[105][105];
11 int vis[105][105];//标记走过，顺便标记这个位置上走过的，拐了几个弯
12 int dir[4][2]={{0,-1},{-1,0},{0,1},{1,0}};
13 struct Node
14 {
15     int x,y,step,fx;
16 };
17 int bfs(int x1,int y1)
18 {int fangxiang,i;
19     Node now,eed;
20     vis[x1][y1]=0;//没走过的都标记为-1
21     queue<Node>Q;
22     eed.x=x1;eed.y=y1;eed.step=0;eed.fx=0;
23     Q.push(eed);
24     while(!Q.empty())
25     {
26         now=Q.front();
27           Q.pop();
28         if(now.x==x2 && now.y==y2 && now.step<=k)
29             return 1;
30         for(i=0;i<4;i++)
31         {
32             eed.x=now.x+dir[i][0];eed.y=now.y+dir[i][1];
33             fangxiang=i+1;//1代表向左走，2代表向上走，3代表向右走，4代表向下走；
34             if(now.fx==0)//一下三个判断是判断和之前的方向是否一致
35                 {eed.fx=fangxiang;eed.step=0;}
36             else if(now.fx!=fangxiang)
37                         {
38                             eed.step=now.step+1;eed.fx=fangxiang;//方向不一致的话，加上1
39                         }
40             else {eed.step=now.step;eed.fx=now.fx;}
41             if(eed.x>=1 && eed.x<=m && eed.y>=1 && eed.y<=n && eed.step<=k && map[eed.x][eed.y]=='.')
42                      {
43                          if(vis[eed.x][eed.y]!=-1 && eed.step<=vis[eed.x][eed.y])
44                          {//如果这个点被走过，但是下一个走的拐的弯比前一个少的话，依然下一个能走，顺便记录拐的弯数
45                              Q.push(eed);vis[eed.x][eed.y]=eed.step;
46                          }
47                         else if(vis[eed.x][eed.y]==-1)
48                          {
49                          Q.push(eed);vis[eed.x][eed.y]=eed.step;
50                          }
51                      }
52         }
53     }
54     return 0;
55 }
56 int main()
57 {
58     int i,j,t,x1,y1;
59     cin>>t;
60     while(t--)
61     {
62         cin>>m>>n;
63         for(int i=1;i<=m;i++)
64             for(int j=1;j<=n;j++)
65             {
66                  cin>>map[i][j];
67                  vis[i][j]=-1;
68             }
69         scanf("%d %d %d %d %d",&k,&y1,&x1,&y2,&x2);
70     if((x1==x2 && y1==y2)|| bfs(x1,y1)==1)
71             printf("yes\n");
72             else printf("no\n");
73     }
74     return 0;
75 }