1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstdlib>
 5 #include<cstring>
 6 #include<queue>
 7 using namespace std;
 8 char map[105][105];
 9 int vis[105][105];
10 int m,n,k,xi,xj,yi,yj,flag;
11 int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
12 struct ln{
13     int x;
14     int y;
15     int step;
16 }abc,q;
17 
18 int border(int x,int y)
19 {
20     if((x>=1&&x<=m) && (y>=1&&y<=n) &&(map[x][y]!=‘*‘) )
21     return 1;
22     return 0;
23 }
24 
25 void bfs()
26 {
27     int i;
28     queue<struct ln>p;
29     abc.x=xi;
30     abc.y=xj;
31     abc.step=-1;
32     vis[abc.x][abc.y]=1;
33 
34     p.push(abc);
35     while(!p.empty())
36     {
37         abc=p.front();
38         p.pop();
39         if( (abc.x==yi) &&(abc.y==yj) &&(abc.step<=k) )
40         {
41             flag=1;
42             return ;
43         }
44         q.step=abc.step+1;//每次的重新读入，证明之前的点4个方向已经
45                           //全部走完，step+1是从指现在这个点开始生成
46         for(i=0;i<4;i++)  //的点和方向都是与之前不同的了,使用vis避免
47         {                 //重走
48             q.x=abc.x+dir[i][0];
49             q.y=abc.y+dir[i][1];
50             while(border(q.x,q.y))
51             {
52                 if(!vis[q.x][q.y])//转弯后要避开之前所有点走过的地方
53                 {
54                     vis[q.x][q.y]=1;
55                     p.push(q);
56                 }
57                 q.x+=dir[i][0];
58                 q.y+=dir[i][1];
59             }
60         }
61     }
62     return ;
63 }
64 
65 int main()
66 {
67     int t;
68     scanf("%d",&t);
69     while(t--)
70     {
71         memset(map,0,sizeof(map));
72         memset(vis,0,sizeof(vis));
73         scanf("%d%d",&m,&n);
74         for(int i=1;i<=m;i++)
75         {
76             getchar();
77             for(int j=1;j<=n;j++)
78             {
79                 scanf("%c",&map[i][j]);
80             }
81         }
82         scanf("%d%d%d%d%d",&k,&xj,&xi,&yj,&yi);
83         flag=0;
84         bfs();
85         if(flag==1)
86         printf("yes\n");
87         else
88         printf("no\n");
89     }
90     return 0;
91 }