／*

 注意两点

 . 不可以使用替换可用节点为不可用节点的方法进行DFS

     因为角落也可能有油，替换了就出不来。（某学长指导）

 . 可用通过开一个数组（例如我的b[][]数组）

     用了存储到当前位置剩余最大油量

     这样到话，下次若有更优解，则更新b

     反之无需继续遍历

 对于BFS，可用结构体记录坐标和到当前位置到剩余油量

 用方法2剪枝即可

 以下为DFS方法实现

 *／

 #include <cstring>

 #include <iostream>

 using namespace std;

 int n, m, l;

 char a[][];

 int b[][];

 int w[][] = {{, }, {, }, { -, }, {, -}};

 bool ans;

 void dfs(int x, int y, int s)

 {

     //cout << "x = " << x+1 << "  y = " << y+1 << "  s = " << s <<"  a = " << a[x][y] << endl;

     if (x == n -  && y == m - ) {ans = true; return;}

     if (b[x][y] >= s) return;

     if (a[x][y] == '+') s = l;

     if (s <=  || ans) return;

     b[x][y] = s;

     for (int i = ; i < ; ++i)

     {

         int nx = x + w[i][], ny = y + w[i][];

         if (nx >=  && ny >=  && nx < n && ny < m && a[nx][ny] != '#')

             dfs(nx, ny, s-);

     }

 }

 int main()

 {

     int t;

     cin >> t;

     while (t--)

     {

         memset(b, -, sizeof b);

         cin >> n >> m >> l;

         for (int i = ; i < n; ++i)

             cin >> a[i];

         ans = false;

         dfs(, , l);

         if (ans) cout << "Yes" << endl;

         else cout << "No" << endl;

     }

     return ;

 }